Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Start by selecting your hotel
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Start by selecting your hotel

Melbourne Vacation Packages

Trying to save money and time on your upcoming holiday to Melbourne? The AARP Travel Center Powered by Expedia® can help you do both. We're here to book everything you'll need to make your Melbourne trip one to remember. In just a few clicks, you can select the best vacation package for you and your family. AARP Travel Center has an incredible choice of flights and lodgings, and local endeavors to select from.

Melbourne Hotels

You can choose from around 3859 hotels. Whether you want to stay in the heart of the city or pick a spot that is near all the Melbourne hot spots, we have plenty of options available.

We have competitive rates on everything from luxury hotels that satisfy all the vacation must-haves to inexpensive accommodations perfect for those on looking to save. You can look through all the possibilities and choose the accommodation that is ideal for you. With AARP Travel Center's Melbourne hotel packages, you not only get a great rate on your flight, but also a fantastic place to stay.

Things to do in Melbourne

The fact that you are going to Melbourne means your holiday is already well on its way to being a good one. A little curiosity and asking the right people, like your hotel's concierge, goes a long way into having a unique experience.

You can also check out our "Things to Do" page for more inspiration or to reserve an activity in Melbourne.

Save with a Melbourne Vacation Package

With so much happening in Melbourne, you'll be wanting to plan your outings, not spending time to finding the cheapest hotel. AARP Travel Center allows you to quickly get all you wish for, and save some cash. You can plan your whole vacation, including activities in Melbourne from just one site. The hardest packing you'll have to do is for your suitcase. Book now and save!

Top Hotel Deals

See all 3,859 Properties in Melbourne

Estimated price for 1 night/2 adults

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

60 Market Street, Melbourne, VIC
    4.0 out of 5.0
     
     

    This family-friendly Melbourne aparthotel is located in the entertainment district, steps from Collins Street, Yarra Riverfront, and Flinders Lane. SEA LIFE ...

    Oaks Melbourne on Collins Hotel

    Oaks Melbourne on Collins Hotel

    480 Collins Street, Melbourne, VIC
      4.5 out of 5.0
       
       

      Located in Melbourne Central Business District, this apartment building is within a 5-minute walk of Collins Street, SEA LIFE Melbourne, and Yarra Riverfront. ...

      Atlantis Hotel, Melbourne

      Atlantis Hotel, Melbourne

      300 Spencer Street, Melbourne, VIC
        4.0 out of 5.0
         
         

        Located in Melbourne Central Business District, this motel is within a 15-minute walk of Marvel Stadium, Melbourne Central, and Queen Victoria Market. Bourke ...

        Oaks Melbourne on William Suites

        Oaks Melbourne on William Suites

        350 William Street, Melbourne, VIC
          4.5 out of 5.0
           
           

          Located in Melbourne Central Business District, this luxury aparthotel is within a 10-minute walk of Flagstaff Gardens, Hardware Lane, and Queen Victoria Market. ...

          Pegasus Apart'Hotel

          Pegasus Apart'Hotel

          206 A'Beckett Street, Melbourne, VIC
            4.0 out of 5.0
             
             

            Located in Melbourne Central Business District, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market, and Melbourne Central. ...

            WRAP on Southbank

            WRAP on Southbank

            133 -139 City Road, Southbank, VIC
              4.5 out of 5.0
               
               

              Located in Melbourne Central Business District, this luxury aparthotel is within a 5-minute walk of Southbank Promenade and Eureka Skydeck 88. Melbourne Convention ...

              Sheraton Melbourne Hotel

              Sheraton Melbourne Hotel

              27 Little Collins Street, Melbourne, VIC
                5.0 out of 5.0
                 
                 

                Located in Melbourne Central Business District, this luxury hotel is within a 5-minute walk of Parliament House of Victoria and Princess Theatre. Royal Exhibition ...

                Avani Melbourne Central Residences

                Avani Melbourne Central Residences

                60 A'Beckett Street, Melbourne, VIC
                  4.5 out of 5.0
                   
                   

                  Located in Melbourne Central Business District, this luxury apartment building is within a 5-minute walk of Melbourne Central and State Library of Victoria. ...

                  Wyndham Hotel Melbourne

                  Wyndham Hotel Melbourne

                  199 William Street, Melbourne, VIC
                    4.5 out of 5.0
                     
                     

                    Located in Melbourne Central Business District, this luxury apartment building is within a 10-minute walk of Emporium Melbourne and Bourke Street Mall. SEA LIFE ...

                    Sofitel Melbourne On Collins

                    Sofitel Melbourne On Collins

                    25 Collins Street, Melbourne, VIC
                      5.0 out of 5.0
                       
                       

                      Located in Melbourne Central Business District, this luxury hotel is within a 15-minute walk of Federation Square and Melbourne Cricket Ground. Melbourne Central ...