Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Melbourne Holiday Packages

Save Time and Money with Melbourne Holiday Packages

Book a Melbourne holiday package on Expedia today! This is one of the simplest ways to save time and cash for your upcoming adventure.

Crafty jetsetters can save up to $200* by booking a combined package deal on Expedia.

You don't need to look through a bunch of different websites for your travel needs. With more than 400 partner airlines and 750,000 properties around the world, our extensive database has got all that you need.

You can cancel or change almost any reservation and you won't pay a cancellation fee to us.

Places to Visit in Melbourne

Getting ready to jet off on your Melbourne holiday? Wondering what to include in your travel schedule? Don't worry — we'll give you some pointers.

Are you looking for even more reasons to fall in love with this place? Melbourne Square Mall is an outstanding attraction that will no doubt leave you in awe!

Do you find yourself entranced by the sheer size of the deep blue ocean? Why not venture to Sea Turtle Preservation Society Melbourne Beach? You'll be even more enthralled after encountering the creatures that call this great expanse home. There's a fabulous range of things to keep you busy in this destination. Bring your favourite read, find a secluded grassy spot and bask in the fresh garden breezes at Botanical Gardens. Still got some time to spare? Would you like to while away an afternoon in a lush, green oasis? Take a trip to Ryckman Park.

Popular Activities for your Melbourne Holiday

Life is either a magnificent adventure or nothing at all, so why not throw yourself into some new and interesting experiences?

Before you head home, why not consider trying a Melbourne Inshore Fishing Excursion? It's a marvellous way to spend your time.

Head to our Melbourne things to do page for a full list.

Melbourne Accommodation

Tour Melbourne with ease knowing that you've got your accommodation secured. With 23 properties to choose from, booking a cosy bed for your next cheap holiday or luxury getaway will be a piece of cake!

Those who delight in the good life are sure to enjoy the Port d'Hiver (201 Ocean Avenue) and the SeaGlass Inn Bed & Breakfast (514 Ocean Ave). If you're hoping to find somewhere that doesn't break the bank, the Beach House Motel (405 N Miramar Ave) and the Sea Scape Oceanfront Motel (1745 North Highway A1A) may be a better fit.

Nearest Airports to Melbourne

No traveller likes wasting time at the airport. But it's a small price to pay when you think of the holiday that's in store! Found 50 miles (80 km) northwest of Melbourne, Orlando International Airport (MCO) is the closest terminal.

*Savings based on all holiday package bookings with Flight + Hotel on Expedia.com from January through December 2017, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.


Melbourne Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Top Melbourne Hotel & Accommodation Deals

See all 1,050 properties in Melbourne
Melbourne All Suites AU$87
Reviewed on 10 Dec. 2019
See details
 
Melbourne All Suites

Melbourne All Suites

4455 West New Haven Avenue, Melbourne, FL
     
    4.1 of 5
    2.5 out of 5.0 Stars

    Rooms were nice and lots of room, I loved the suite we stayed in

    La Quinta Inn & Suites by Wyndham Melbourne Viera AU$112
    Reviewed on 11 Dec. 2019
    See details
     
    La Quinta Inn & Suites by Wyndham Melbourne Viera

    La Quinta Inn & Suites by Wyndham Melbourne Viera

    7200 George T Edwards Dr, Melbourne, FL
       
      3.8 of 5
      2.5 out of 5.0 Stars

      We noticed that the building itself needs some attention.

      Hilton Melbourne, FL AU$165
      Reviewed on 6 Dec. 2019
      See details
       
      Hilton Melbourne, FL

      Hilton Melbourne, FL

      200 Rialto Place, Melbourne, FL
         
        4.3 of 5
        3.5 out of 5.0 Stars

        Staff at checkin was very friendly and helpful. I highly recommend.

        Americas Best Value Inn & Suites Melbourne AU$84
        Reviewed on 8 Dec. 2019
        See details
         
        Americas Best Value Inn & Suites Melbourne

        Americas Best Value Inn & Suites Melbourne

        4431 W New Haven Avenue, Melbourne, FL
           
          2.9 of 5
          2.0 out of 5.0 Stars

          It was nice and warming, the rooms are big and clean.

          WoodSpring Suites West Melbourne I-95 AU$113
          Reviewed on 24 Nov. 2019
          See details
           
          WoodSpring Suites West Melbourne I-95

          WoodSpring Suites West Melbourne I-95

          4650 West New Haven Avenue, Melbourne, FL
             
            3.6 of 5
            2.5 out of 5.0 Stars

            I haven't bad to say about this property everything was in it's rightful place and not to mention very secured place the doors locate at a certain time at night so if you don't have a room key you can't get in.

            Days Inn by Wyndham Melbourne AU$102
            Reviewed on 29 Nov. 2019
            See details
             
            Days Inn by Wyndham Melbourne

            Days Inn by Wyndham Melbourne

            4500 W New Haven Ave, Melbourne, FL
               
              3.7 of 5
              2.5 out of 5.0 Stars

              It is located in an area that works for me. A bit outdated, but room was clean.

              Holiday Inn Express & Suites West Melbourne AU$137
              Reviewed on 11 Dec. 2019
              See details
               
              Holiday Inn Express & Suites West Melbourne

              Holiday Inn Express & Suites West Melbourne

              2255 W Coastal Ln, Melbourne, FL
                 
                4.7 of 5
                2.5 out of 5.0 Stars

                Very clean and tidy hotel. great staff. quick and simple check in and check out. My only complaint would be the price from one night to the next. sunday was $105 ( a bit high but respectable for the quality) monday night skyrocketed to $195 which i thought was a very unreasonable price increase for ...

                La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay AU$122
                Reviewed on 7 Dec. 2019
                See details
                 
                La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay

                La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay

                4510 West New Haven Avenue, Melbourne, FL
                   
                  4.4 of 5
                  2.5 out of 5.0 Stars

                  We love La Quinta and this one is no exception! The front desk staff is so nice, room is spotless, bed was very comfortable and there’s a nice little free breakfast.

                  Top 10 Things To Do In Melbourne

                  See all 75 activities in Melbourne