Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
182 customers have saved 100% on their flight when booking a Flight + Hotel together this year!
182 customers have saved 100% on their flight when booking a Flight + Hotel together this year!
182 customers have saved 100% on their flight when booking a Flight + Hotel together this year!

Cheap Melbourne Hotels

See all 742 Properties in Melbourne
Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

4431 W New Haven Avenue, Melbourne
    2.0 out of 5.0
     
     
    2.5 out of 5 (11 reviews)

    Located in the heart of Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Liberty Bell Memorial Museum. Brunswick ...

    Americas Best Value Inn & Suites Melbourne$71

    Americas Best Value Inn & Suites Melbourne$71
    Holiday Inn Express & Suites West Melbourne

    Holiday Inn Express & Suites West Melbourne

    2255 W Coastal Ln, Melbourne
      2.5 out of 5.0
       
       
      5.0 out of 5 (1 reviews)

      Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick Harbor Lanes. Liberty Bell Memorial ...

      Holiday Inn Express & Suites West Melbourne$106

      Holiday Inn Express & Suites West Melbourne$106
      Melbourne All Suites

      Melbourne All Suites

      4455 West New Haven Avenue, Melbourne
        2.5 out of 5.0
         
         
        3.6 out of 5 (10 reviews)

        Situated in Melbourne, this motel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick Harbor Lanes. Liberty Bell Memorial ...

        Melbourne All Suites$75

        Melbourne All Suites$75
        Hilton Melbourne Rialto Place

        Hilton Melbourne Rialto Place

        200 Rialto Place, Melbourne
          3.5 out of 5.0
           
           
          5.0 out of 5 (2 reviews)

          Situated near the airport, this hotel is 1.2 mi (1.9 km) from Liberty Bell Memorial Museum and within 3 mi (5 km) of Florida Institute of Technology and Melbourne ...

          Hilton Melbourne Rialto Place$111

          Hilton Melbourne Rialto Place$111
          Days Inn by Wyndham Melbourne

          Days Inn by Wyndham Melbourne

          4500 W New Haven Ave, Melbourne
            2.0 out of 5.0
             
             
            2.9 out of 5 (9 reviews)

            Situated near the beach, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick Harbor Lanes. Liberty Bell Memorial ...

            Days Inn by Wyndham Melbourne$61

            Days Inn by Wyndham Melbourne$61
            La Quinta Inn & Suites Melbourne Viera

            La Quinta Inn & Suites Melbourne Viera

            7200 George T Edwards Dr, Melbourne
              2.5 out of 5.0
               
               
              2.3 out of 5 (3 reviews)

              Situated in the suburbs, this hotel is within 6 mi (10 km) of Brevard Zoo, The Avenue Viera, and Duran Golf Club. Ritch Grissom Memorial Wetlands at Viera and ...

              La Quinta Inn & Suites Melbourne Viera$109

              La Quinta Inn & Suites Melbourne Viera$109
              La Quinta Inn & Suites Melbourne - Palm Bay

              La Quinta Inn & Suites Melbourne - Palm Bay

              4510 West New Haven Avenue, Melbourne
                2.5 out of 5.0
                 
                 
                4.2 out of 5 (4 reviews)

                Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick Harbor Lanes. Liberty Bell Memorial ...

                La Quinta Inn & Suites Melbourne - Palm Bay$84

                La Quinta Inn & Suites Melbourne - Palm Bay$84
                Extended Stay America - Melbourne - Airport

                Extended Stay America - Melbourne - Airport

                1701 Evans Rd, Melbourne
                  2.5 out of 5.0
                   
                   
                  3.8 out of 5 (4 reviews)

                  Situated near the airport, this hotel is 0.6 mi (1 km) from Melbourne Square Mall and 2.6 mi (4.1 km) from Liberty Bell Memorial Museum. Florida Institute of ...

                  Extended Stay America - Melbourne - Airport$99

                  Extended Stay America - Melbourne - Airport$99
                  WoodSpring Suites West Melbourne I-95

                  WoodSpring Suites West Melbourne I-95

                  4650 West New Haven Avenue, Melbourne
                    2.5 out of 5.0
                     
                     
                    4.7 out of 5 (3 reviews)

                    Situated in Melbourne, this aparthotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick Harbor Lanes. Liberty Bell Memorial ...

                    WoodSpring Suites West Melbourne I-95$75

                    WoodSpring Suites West Melbourne I-95$75
                    Hampton Inn Melbourne - Viera

                    Hampton Inn Melbourne - Viera

                    130 Sheriff Drive, Melbourne
                      2.5 out of 5.0
                       
                       

                      Situated near the beach, this hotel is within 6 mi (10 km) of Brevard Zoo, The Avenue Viera, and Duran Golf Club. Ritch Grissom Memorial Wetlands at Viera and ...

                      Hampton Inn Melbourne - Viera$114

                      Hampton Inn Melbourne - Viera$114
                      Map

                      Cheap Guide to Melbourne

                      Dreaming about Melbourne? Snaffle that cheaptastic flight already and start getting excited about your next cheap-yet-chic vacation!

                      Where is Melbourne?

                      This destination is around 280 miles southeast of Florida's capital, Tallahassee. Melbourne is also 4 miles east of West Melbourne.

                      At last count, the population of this area of Space Coast was 76,000.

                      Cheap Things to do in Melbourne

                      Want to know all the free things you can see in or near Melbourne? That's a no-brainer! Keep reading for some great suggestions that will definitely help keep your inner cheapster happy:

                      • Penny-pinching museum lovers will have a ball here. With places like the Historic Rossetter House Museum and Gardens, the Foosaner Art Museum and the Brevard Art Museum not charging entry fees, you'll be able to amble down the halls, examine the displays and learn a few things without spending a dollar!
                      • Discover some cool facts about the animal world at Sea Turtle Preservation Society Melbourne Beach. What's best — it's free!
                      • Buy or borrow a ball and have a little fun beside the surf at Spessard Holland Park. If you're craving more placid pursuits, why not kick back on a blanket and catch up on your reading?
                      • Learn about the unique vegetation and flora specimens at the Botanical Gardens and Ryckman Park. These flourishing places are perfect for horticulturalists or anyone else who adores plants.

                      Cheap Melbourne Vacation Package Deals

                      Don't stress out about tracking down the cheapest prices on accommodations, flights and outstanding experiences. CheapTickets has done the hard work for you, and we definitely haven't made compromises on comfort or convenience.

                      Just because you're traveling on a shoestring doesn't mean you'll be short of choice. You can pick from 500 partner airlines and 500,000 properties around the world. Want to know the best part? If you combine your bookings, you have the chance to save up to $481.

                      Breathe easy knowing if you lock in a deal now and find it for a lower price in the next 48 hours, we'll match it and refund the difference with our Price Guarantee. CheapTickets will help satisfy your wanderlust at a price that won't empty your bank account.

                      Get CheapCash

                      Book a flight, earn some CheapCash and use it to help pay for your next eligible CheapTickets hotel booking. Our rewards program is that straightforward. So, what are you waiting for?

                      Using our CheapCash rewards program couldn't be any easier. Sign up (for free!) or log in, and you'll be able to save on eligible bookings, as well as being first in line to hear about other thrifty bonus offers and penny-pinching perks!

                      Cheap Car Rentals in Melbourne

                      Listen up, cheapster. Here's a suggestion that will make your adventure not only economical, but a lot more convenient. Rather than having to lug your suitcase in and out of taxis during your Melbourne stay, why not consider renting a car? There'll be lots of room inside for your belongings, and it'll be easy on your hip-pocket too!

                      If you're arriving via Orlando Melbourne International Airport, you can pretty much rent a vehicle on the tarmac. You'll be able to find Dollar Rent A Car just a small walk away from the terminal. Budget is another good option.

                      Enterprise is positioned in the heart of the city at 920 Harbor City Blvd. This makes it a handy option for those staying central.

                      Cheap Hotel Accommodations in Melbourne

                      You won't have any troubles snagging one of the 23 hotels in Melbourne. Though, don't leave it until the last second! Your cheaptastic journey is waiting for you!

                      If you get as excited about scoring a bargain as you do about travel, peruse the amazing prices on offer at the Beach House Motel and the Sea Scape Oceanfront Motel. These affordable options will save you a pretty penny.

                      *Savings based on all holiday package bookings with Flight + Hotel on CheapTickets.com from January through December 2017, 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. 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.

                      *Savings based on all holiday package bookings with Flight + Hotel on CheapTickets.com from July 1, 2015 to June 30, 2016, 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. 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.

                      * Prices reflect the lowest "base rate" found over the next 30 days. Rates are subject to change and may not include taxes and fees, hotel service charges, extra person charges, or incidentals, such as room service. All rates are displayed in USD unless otherwise noted. Converted rates are provided for your convenience. They are based on today's exchange rate, but the hotel will charge you in the local currency.