Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Save up to $986 | Book Flight + Hotel at the same time^
Save up to $986 | Book Flight + Hotel at the same time^
Save up to $986 | Book Flight + Hotel at the same time^

Melbourne Vacations

Melbourne Vacations

It's always a good idea to know a bit about your destination before you fly off on your travels. Put a mark next to Melbourne on your map now and get set for an unforgettable adventure!

To help you get your bearings, Melbourne lies 170 miles (274 kilometers) south of the well-known city of Jacksonville.

This area of Space Coast boasts a population of roughly 76,000 people.

Melbourne Vacation Packages

With Travelocity, you'll get an amazing bargain if you secure an accommodation and flight package. You can also select from more than 400 partner airlines and 665,000 lodging options.

Our Customer 1st Guarantee offers the security of 24/7 personal assistance on everything from accommodations and flights to car rentals and activities. Have you spotted a better deal? We'll match the price and refund the difference^.

We will never make you pay a hidden fee if you need to cancel or change your package bookings. And so long as you get in quick, many accommodations won't charge a fee either^.

Hotels in Melbourne

With 23 wonderful accommodations in Melbourne, you're spoilt for choice. But don't drag your feet. The sooner you book, the sooner you can start looking forward to your adventure!

If you're the sort of adventurer who longs for silky sheets, consider the Port d'Hiver (201 Ocean Avenue) or the SeaGlass Inn Bed & Breakfast (514 Ocean Ave). If you're simply after a cosy room to get some sleep, don't stress! There are options for you too. The Beach House Motel (405 N Miramar Ave) and the Sea Scape Oceanfront Motel (1745 North Highway A1A) are some budget alternatives.

Where do you fly into for Melbourne?

Slip on your headphones and watch one of the latest in-flight films. Before you know it, you'll be coming in to land at Orlando International Airport (MCO). It's approximately 50 miles (80 kilometers) to the northwest from central Melbourne.

Can I rent a car in Melbourne?

Forget the hassle of public transportation and expensive cabs. If you hope to do some serious exploring while in Melbourne, you should book some wheels via Travelocity. We make it so simple that you'll be crafting the ultimate playlist in no time!

Arriving via Orlando Melbourne International Airport? After you disembark, you can pick up a car straight away. Head to Dollar Rent A Car and Budget.

Why not collect a rental vehicle from the heart of the city? You'll find Enterprise at 920 Harbor City Blvd.

Explore Melbourne

Places to visit in Melbourne

You wouldn't want to stay in this bustling city without checking out some of its notable attractions. Melbourne Square Mall should be number one on your getaway itinerary.

Visitors to Sea Turtle Preservation Society Melbourne Beach will get to watch these animals filling their bellies in their natural habitat. Want some more options? If you are interested in botany or just the allure of nature, Botanical Gardens is a wonderful way to spend a day. And that's not all. You don't need to leave the city to enjoy the fresh air and natural atmosphere of pleasant parkland spaces. Ryckman Park awaits tourists and locals alike.

Tours and Activities in Melbourne

Overwhelming destinations, hospitable personalities and memorable new experiences — that is what travel's all about. Excited about your next wonderful adventure?

Don't dream of a magnificent getaway — have one. A Melbourne Inshore Fishing Excursion should be added to your Melbourne to-do list.

Places to Visit Near Melbourne

If you've discovered the best offerings of Melbourne already, don't fret. You've actually got iconic tourist attractions just a stone's throw from here! 60 miles (97 kilometers) away is Golden Oak. Many travelers use this destination as a base to experience the world-renowned attraction, SeaWorld® Orlando.

^Terms and conditions apply.

Top Melbourne Hotels Deals

Holiday Inn Express & Suites West Melbourne $93
Holiday Inn Express & Suites West Melbourne

Holiday Inn Express & Suites West Melbourne

2255 W Coastal Ln, Melbourne, FL
     
    4.6
    of 5, from 12 reviews
    2.5 out of 5.0 Stars

    This hotel features an outdoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport drop-off. Enjoy the spa tub and free perks like buffet breakfast and free self parking.

    La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay $89
    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, from 19 reviews
      2.5 out of 5.0 Stars

      This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

      Hilton Melbourne, FL $110
      Hilton Melbourne, FL

      Hilton Melbourne, FL

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

        This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the outdoor tennis court and perks like free self parking and a free area shuttle.

        La Quinta Inn & Suites by Wyndham Melbourne Viera $59
        La Quinta Inn & Suites by Wyndham Melbourne Viera

        La Quinta Inn & Suites by Wyndham Melbourne Viera

        7200 George T Edwards Dr, Melbourne, FL
           
          4.2
          of 5, from 27 reviews
          2.5 out of 5.0 Stars

          This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the free WiFi in public areas and free Internet in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

          Holiday Inn Melbourne - Viera Conference Center $83
          Holiday Inn Melbourne - Viera Conference Center

          Holiday Inn Melbourne - Viera Conference Center

          8298 N Wickham Rd, Melbourne, FL
             
            4.0
            of 5, from 20 reviews
            3.0 out of 5.0 Stars

            This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the fitness center and perks like free self parking.

            Melbourne All Suites $60
            Melbourne All Suites

            Melbourne All Suites

            4455 West New Haven Avenue, Melbourne, FL
               
              3.9
              of 5, from 18 reviews
              2.5 out of 5.0 Stars

              This motel features an outdoor pool and a fitness center. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking.

              Days Inn by Wyndham Melbourne $59
              Days Inn by Wyndham Melbourne

              Days Inn by Wyndham Melbourne

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

                This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

                WoodSpring Suites West Melbourne I-95 $75
                WoodSpring Suites West Melbourne I-95

                WoodSpring Suites West Melbourne I-95

                4650 West New Haven Avenue, Melbourne, FL
                   
                  2.9
                  of 5, from 8 reviews
                  2.5 out of 5.0 Stars

                  This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. Laundry facilities are provided for your convenience.

                  Things to do in Melbourne

                  See all 27 things to do in Melbourne

                  Top Flight Deals

                  Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

                  ^Savings based on all package bookings made with Flight + Hotel on Travelocity.com from January 1, 2018 to December 31, 2018, as compared to the 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.

                  *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.