The 10 best cheap hotels in Melbourne, USA | Booking.com
Skip to main content

Cheap hotels in Melbourne

Find the cheap hotels that appeal to you the most

The best cheap hotels in Melbourne

Check out our pick of great cheap hotels in Melbourne

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Melbourne and surroundings in the past month

See all

Stay connected in Melbourne and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 948 reviews

    Melbourne International Airport is 5 minutes' drive from this Florida hotel. A grab and go breakfast is served daily, and cable TV with HBO in every room.

    From US$90.72 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Offering city views, Ground Level and End Condo Unit - Quiet 2 Bedrooms and 1 Bath is an accommodation located in Melbourne, 46 km from United States Coast Guard Station Port Canaveral Wharf and 47 km...

    From US$263.92 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 417 reviews

    Nestled on the beach in Indialantic, Florida, this completely renovated boutique hotel has an onsite beach bar & grill, a heated pool and gorgeous panoramic views of the Atlantic Ocean.

    From US$205.80 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 6 reviews

    Boasting air-conditioned accommodation with a pool with a view, city view and a patio, Luxurious 2/2 Condo with Pool, Gym and Laundry is set in Melbourne.

    From US$326.33 per night
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 4 reviews

    Featuring air-conditioned accommodation with a pool with a view, city view and a patio, Luxe 1BR/1BA: Dive, Rest, Explore. Book Now! is set in Melbourne.

    From US$223.28 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 138 reviews

    Situated around an exotic landscaped garden, the Courtyard Melbourne West offers an outdoor pool and a fitness centre. All rooms are furnished with a work desk with ergonomic chair.

    From US$178.08 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 4 reviews

    Boasting a garden, private pool and pool views, Heated Pool, near Beach, USSSA, Patrick Space Force, FIT is situated in Melbourne.

    From US$565.74 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 12 reviews

    Situated within 300 metres of Paradise Beach and 4.7 km of Sea Turtle Preservation Society Melbourne Beach, Amazing 2 Bedroom Townhouse near beach features rooms with air conditioning and a private...

    From US$293.74 per night

Great access to the city centre. Check these cheap hotels in Melbourne and nearby

  • Atlantic Inn

    Melbourne
    Central location
    Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 274 reviews

    Located 2 minutes’ walk from the beach, this Melbourne motel features an outdoor pool and rooms with free WiFi. Canova Beach Park is 8 miuntes’ walk away.

    From US$69.55 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 663 reviews

    Set in Melbourne, 14 km from Sea Turtle Preservation Society Melbourne Beach, Hyatt Place Melbourne - Palm Bay - I-95 offers accommodation with a fitness centre, private parking, a shared lounge and a...

    From US$188.16 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 207 reviews

    Situated within 15 km of Brevard Museum Of Art And Science and 5 km of Andretti Thrill Park, Home2 Suites By Hilton Palm Bay I 95 offers rooms in Melbourne.

    From US$121.23 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 102 reviews

    Set in Melbourne, 14 km from Sea Turtle Preservation Society Melbourne Beach, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay offers accommodation with an outdoor swimming pool, free...

    From US$88.70 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 526 reviews

    Located just off I-95 and 6 miles from the Melbourne International Airport, this Comfort Inn & Suites Melbourne-Viera features a spacious outdoor pool.

    From US$102.44 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 164 reviews

    Situated in Melbourne, Hampton Inn Melbourne features 3-star accommodation with private balconies.

    From US$99.56 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 128 reviews

    Situated in Melbourne and with Brevard Museum Of Art And Science reachable within 11 km, Candlewood Suites Melbourne/Viera by IHG features express check-in and check-out, non-smoking rooms, a fitness...

    From US$109.76 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 325 reviews

    This pet-friendly Melbourne hotel features newly renovated rooms, an on-site pool, free Wi-Fi, and complimentary parking. Guests can enjoy a free hot breakfast every morning.

    From US$100.20 per night

Enjoy breakfast in Melbourne and nearby

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 379 reviews

    Stay at the Quality Inn of Palm Bay, Florida located midway between Jacksonville and Miami just off Interstate 95.

    From US$80.91 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 37 reviews

    Set in West Melbourne and with Sea Turtle Preservation Society Melbourne Beach reachable within 14 km, SpringHill Suites by Marriott West Melbourne Palm Bay offers an outdoor swimming pool, non-...

    From US$148.96 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 564 reviews

    This Palm Bay, Florida hotel features air-conditioned accommodations with flat-screen TVs and free Wi-Fi. The all-suite hotel is 5 miles from downtown Palm Bay and has a heated outdoor pool.

    From US$104.77 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 394 reviews

    Located in Palm Bay, 15 km from Sea Turtle Preservation Society Melbourne Beach, Holiday Inn Express Hotel & Suites Palm Bay by IHG provides accommodation with an outdoor swimming pool, free private...

    From US$105.28 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 4 reviews

    Boasting air-conditioned accommodation with a private pool, river view and a balcony, Haven Harbor Getaway is situated in Melbourne. Guests can benefit from a patio and a sun terrace.

  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 7 reviews

    Located in Melbourne, Near Beaches, Downtown Melbourne, MLB Airport, FIT, and HRMC!

  • Vacation home

    Melbourne
    Breakfast options
    Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 16 reviews

    Located in Melbourne, Vacation home provides accommodation with private pool, free WiFi and free private parking for guests who drive.

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 6 reviews

    Boasting garden views, Melbourne Lakeside Paradise features accommodation with a garden and a patio, around 11 km from Brevard Museum Of Art And Science.

FAQ about cheap hotels in Melbourne

Cheap hotels that guests love in Melbourne

See all
  • Avg. price/night: US$163.14
    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 391 reviews
    Great location, big roo., very clean, quiet
    Guest review by
    Francuz1979
    Family with young children
  • Avg. price/night: US$135.52
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 481 reviews
    Fantastic hotel, room spotless , breakfast was great. Ideal airport for Melbourne. Friendly staff
    Guest review by
    Kev And Rach
    Young couple
  • Avg. price/night: US$188.16
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 663 reviews
    Rooms spotless and very large and spacious. The price for the stay was amazing. The location is also great. Staff are always helpful when we arrive, which helps.
    Guest review by
    Adam
    Family with young children
  • Avg. price/night: US$157.34
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 400 reviews
    Very clean, good location
    Guest review by
    Derek
    Young couple
  • Avg. price/night: US$188.16
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 663 reviews
    Very clean, comfortable and friendly staff in a perfect location
    Guest review by
    Kelly
    Family with young children
  • Avg. price/night: US$116.48
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 494 reviews
    Ideal beach location and 5 mikes from Melbourne International Airport.
    Guest review by
    Nigel
    Young couple
  • Avg. price/night: US$116.48
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 494 reviews
    The second visit was the same as last year, great location on the beach. Accommodation met our needs and was very clean. The grounds are kept immaculate. The place has a very good vibe and the staff are wonderful.
    Guest review by
    Catherine
    Young couple
  • Avg. price/night: US$115.36
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,064 reviews
    Great location for us. Property was spotless, all the staff were very professional and helpful. Breakfast was excellent.
    Guest review by
    Philip
    Young couple