Find & compare cheap hotels in Melbourne from $73

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Melbourne Cheap Hotels

Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

2 out of 5
4431 W New Haven Avenue, Melbourne, FL, 32904
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. There's an outdoor pool on site, and a 24-hour front desk and a picnic area are also provided.
Pool
Free WiFi
Melbourne All Suites

Melbourne All Suites

2.5 out of 5
4455 West New Haven Avenue, Melbourne, FL, 32904
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
This motel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Free WiFi
Suburban Extended Stay Hotel Melbourne Airport

Suburban Extended Stay Hotel Melbourne Airport

2 out of 5
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL, 32901
Free Cancellation
Reserve now, pay when you stay
The price is $79 per night
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the airport shuttle and free Internet in public areas. A picnic area, a computer station, and laundry facilities are also on offer.
Free WiFi
Parking included
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 out of 5
7200 George T Edwards Dr, Melbourne, FL, 32940
Free Cancellation
Reserve now, pay when you stay
The price is $85 per night
This hotel features an outdoor pool and a gym. 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.
Pool
Free WiFi
Extended Stay America Suites Melbourne Airport

Extended Stay America Suites Melbourne Airport

2.5 out of 5
1701 Evans Rd, Melbourne, FL, 32904
Free Cancellation
Reserve now, pay when you stay
The price is $85 per night
This hotel features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Free WiFi
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 out of 5
4500 W New Haven Ave, Melbourne, FL, 32904
Free Cancellation
Reserve now, pay when you stay
The price is $85 per night
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. There's an outdoor pool on site, and a 24-hour front desk and dry cleaning are also provided.
Pool
Free WiFi
Holiday Inn Melbourne - Viera Conference Center, an IHG Hotel

Holiday Inn Melbourne - Viera Conference Center, an IHG Hotel

3 out of 5
8298 N Wickham Rd, Melbourne, FL, 32940
Free Cancellation
The price is $151 per night
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 gym and perks like free self parking.
Pool
Free WiFi
Super 8 by Wyndham Melbourne

Super 8 by Wyndham Melbourne

2 out of 5
1515 S Harbor City Blvd, Melbourne, FL, 32901
Free Cancellation
Reserve now, pay when you stay
The price is $73 per night
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the express check-out and free Internet in public areas. Laundry facilities are provided for your convenience.
Free WiFi
Breakfast included
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL, 32901
Free Cancellation
Reserve now, pay when you stay
The price is $127 per night
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 14 conference rooms, 24-hour business center, and free airport shuttle. Enjoy the 24-hour gym and perks like free self parking and free WiFi.
Pool
Free WiFi
Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

2.5 out of 5
130 Sheriff Drive, Melbourne, FL, 32940
Free Cancellation
Reserve now, pay when you stay
The price is $141 per night
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Free WiFi
Hampton Inn Melbourne

Hampton Inn Melbourne

2.5 out of 5
194 Coastal Lane, Melbourne, FL, 32904
Free Cancellation
Reserve now, pay when you stay
The price is $105 per night
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like daily breakfast and free self parking.
Pool
Free WiFi
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 out of 5
4355 W New Haven Ave, Melbourne, FL, 32904
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a lobby fireplace, and express check-in are also offered.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Melbourne Kid-Friendly Hotels

  • Melbourne All Suites

    Melbourne All Suites

    4455 West New Haven Avenue, Melbourne, FL, 32904
    The price is $80 per night from Jul 3 to Jul 4
    3.8/5 Good! (29 reviews)
    Melbourne All Suites
  • Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

    Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

    4355 W New Haven Ave, Melbourne, FL, 32904
    The price is $118 per night from Jul 10 to Jul 11
    4.7/5 Exceptional! (19 reviews)
    Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
  • La Quinta Inn & Suites by Wyndham Melbourne Viera

    La Quinta Inn & Suites by Wyndham Melbourne Viera

    7200 George T Edwards Dr, Melbourne, FL, 32940
    The price is $85 per night from Jul 12 to Jul 13
    3.5/5 Good! (22 reviews)
    La Quinta Inn & Suites by Wyndham Melbourne Viera

Pocket Guide: Cheap Hotels in Melbourne

Search for hotels in Melbourne on Travelocity. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last

Recent Melbourne hotel reviews by fellow wanderers

  • Hilton Melbourne, FL

    Hilton Melbourne, FL

    5 out of 5
    Posted 2 months ago
    travelocity Verified Review
    "Beautiful, very clean. The hotel restaurant staff were very nice, friendly, efficient and helpful. The waitress, Lisa, in particular, was always pleasant. The breakfast was very good and the dinner- burger, the lobster ravioli and the tomato rice soup so delicious. We enjoyed our stay. All staff were friendly and welcoming. "
    A verified traveler stayed at Hilton Melbourne, FL
    Hilton Melbourne, FL
  • La Quinta Inn & Suites by Wyndham Melbourne Viera

    La Quinta Inn & Suites by Wyndham Melbourne Viera

    5 out of 5
    Posted 5 months ago
    travelocity Verified Review
    "Clean, quiet, comfortable..breakfast was included, pleasant staff, pool was open, nice for dog to stay."
    A verified traveler from Interlaken stayed at La Quinta Inn & Suites by Wyndham Melbourne Viera
    La Quinta Inn & Suites by Wyndham Melbourne Viera
  • Melbourne All Suites

    Melbourne All Suites

    5 out of 5
    Posted 6 months ago
    travelocity Verified Review
    "Everything about my stay was awesome..paulette front desk lady super friendly like I knew her for a while.. breakfast in the morning really good chef super friendly..I'll definitely stay there again and would recommend anyone to stay there as well"
    A verified traveler stayed at Melbourne All Suites
    Melbourne All Suites
  • Americas Best Value Inn & Suites Melbourne

    Americas Best Value Inn & Suites Melbourne

    2 out of 5
    Posted 6 months ago
    travelocity Verified Review
    "Upon arrival we were put on the 2nd fl. The refrigerator had food crumbs in it and food crumbs on top of it. We called and the front desk (nichole) was nice and changed us to a 1st floor which was a little cleaner. They must have long term residents here because our neighbor sat outside and smoked marijuana a good portion of the day and the smoke would wonder into our room. Also, there were a man and woman that would sit out by the storage container on the back of the lot and drink beer and eat at night. As an older couple I just did not feel safe. I would not stay at this facility again."
    A verified traveler stayed at Americas Best Value Inn & Suites Melbourne
    Americas Best Value Inn & Suites Melbourne