Cheap Melbourne hotels

    • Sort by:
    • Popularity
    • Price
    • Star rating
    • Guest rating
Legend
Legend
  • Hotels on page
  •  
  • Other hotels
  • Airports
  • Underground stations
  • Train stations
  • Parks
  • Tourist attractions
  • Museums
  • Convention centers
  • Stadiums
  • Food and meals
  • General

Hover above the icons to see hotel photo and details.

Click the hotel to go to the main hotel page.

  • 2930 Pineda Plaza Way, Melbourne, United States, 32940, Map
    8.8
    Superb
    Based on 5 reviews
    Candlewood Suites Melbourne/Viera photos Facilities
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    Late check-in/ -out

    24-hour reception

    24-hour security

    Food/ Drinks

    Breakfast room

    Fitness/ Gym

    Fitness centre

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    From
    US$120
    per night
    Not available
  • Days Inn Melbourne2 star hotel

    4500 West New Haven Avenue, Melbourne, United States, 32904, Map
    8.0
    Fabulous
    Based on 37 reviews
    Days Inn Melbourne photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour reception

    24-hour room service

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Shuttle

    Paid shuttle service

    Fitness/ Gym

    Fitness centre

    Swimming pool

    Outdoor swimming pool

    From
    US$100
    per night
    Not available
  • 4510 West New Haven Avenue, Melbourne, United States, 32904, Map
    8.2
    Fabulous
    Based on 72 reviews
    La Quinta Inn & Suites Melbourne - Palm Bay photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    Late check-in/ -out

    24-hour reception

    Food/ Drinks

    Poolside snack bar

    Fitness/ Gym

    Fitness centre

    Swimming pool

    Outdoor swimming pool

    Laundry
    From
    US$125
    per night
    Not available
  • 4431 West New Haven Ave, Melbourne, United States, 32904, Map
    6.6
    Good
    Based on 17 reviews
    Americas Best Value Inn & Suites Melbourne photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour reception

    24-hour security

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Fitness/ Gym

    Exercise gym

    Swimming pool

    Outdoor swimming pool

    Laundry
    From
    US$74
    per night
    Not available
  • 964 South City Harbor Boulevard , Melbourne, United States, Map
    7.4
    Very good
    Tides Waterfront photos Exterior
    Internet
    Parking

    Car park

    Luggage storage
    24-hour services
    Fitness/ Gym

    Fitness centre

    Swimming pool
    Laundry

    Self-service laundry

    Meeting facilities

    Business centre

    From
    US$90
    per night
    Not available
  • 1701 Evans Rd, Melbourne, United States, 32904, Map
    7.8
    Fabulous
    Based on 18 reviews
    Extended Stay America - Melbourne - Airport photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    Late check-in/ -out

    24-hour check-in

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Coffee/Tea in lobby

    Fitness/ Gym

    Fitness centre

    Swimming pool

    Outdoor heated swimming pool

    Laundry

    Self-service laundry

    From
    US$132
    per night
    Not available
  • 1125 Airport Blvd., Melbourne, United States, 32901, Map
    5.4
    Guest rating
    Based on 8 reviews
    Suburban Extended Stay photos Room
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    Late check-in/ -out

    24-hour reception

    Shuttle

    Shuttle service

    Fitness/ Gym

    Exercise gym

    Swimming pool

    Indoor swimming pool

    Laundry
    From
    US$78
    per night
    Not available
  • Budget Inn Melbourne2 star hotel

    4505 W New Haven Avenue, Melbourne, United States, 32904, Map
    5.4
    Guest rating
    Based on 6 reviews
    Budget Inn Melbourne photos Exterior
    Wi-Fi
    Free parking
    Luggage storage
    24-hour services
    Elevator

    Lift

    Breakfast

    Continental breakfast

    Wheelchair access
    Air conditioning
    From
    US$65
    per night
    Not available
  • 501 North Highway A1A, Melbourne, United States, 32903, Map
    7.6
    Fabulous
    Based on 2 reviews
    Beach Tropics Motel photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    On-site car park

    Luggage storage
    24-hour services
    Swimming pool

    Outdoor swimming pool

    Kitchen facilities

    Cookware/ Kitchen utensils

    No pets allowed
    Air conditioning
    From
    US$99
    per night
    Not available
  • Super 8 Melbourne2 star hotel

    1515 S Harbour City Blvd, Melbourne, United States, 32901, Map
    4.4
    Guest rating
    Based on 25 reviews
    Super 8 Melbourne photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Cafe

    Fitness/ Gym

    Exercise gym

    Spa and relaxation

    Massage

    Spa centre

    Laundry
    From
    US$83
    per night
    Not available
  • Econo Lodge Melbourne2 star hotel

    4455 W New Haven Ave, Melbourne, United States, 32904, Map
    5.0
    Guest rating
    Based on 2 reviews
    Econo Lodge photos Exterior
    Free Wi-Fi
    Parking

    Car park on request

    Luggage storage
    24-hour services

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Fitness/ Gym

    Fitness centre

    Spa and relaxation

    Solarium

    Laundry
    From
    US$51
    per night
    Not available
  • 2900 North A1A Highway, Melbourne, United States, 32903, Map
    Atlantic Inn photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour reception

    Swimming pool

    Outdoor swimming pool

    Spa and relaxation

    Jacuzzi

    Laundry
    No pets allowed
    From
    US$82
    per night
    Not available
  • 1135 North Highway A1A, Melbourne, United States, 32903, Map
    8.6
    Superb
    Based on 23 reviews
    Ocean Front Paradise Resort photos Exterior
    Wi-Fi
    Parking

    On-site car park

    24-hour services
    Babysitting
    Swimming pool
    Air conditioning
    Private beach
    Kitchen facilities

    Kitchen

    From
    US$108
    per night
    Not available
  • Melbourne All Suites2 star hotel

    4455 West New Haven Avenue, Melbourne, United States, Map
    Melbourne All Suites photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour reception

    Food/ Drinks

    Restaurant

    Fitness/ Gym

    Fitness centre

    TV

    Flat-screen TV

    Kitchen facilities

    Cookware/ Kitchen utensils

    From
    US$86
    per night
    Not available

Filtering results

Please wait...

^
14 hotels found
Go to map view
Go to list view
Your selection
Cheap and Budget hotels
Star rating
Accommodation type
  • (14)
Price
  • (9)
  • (5)
Average rating
  • (2)
  • (4)
  • (1)
  • (1)
Nearby
  • (1)
  • (2)
  • (3)
  • (3)
  • (2)
  • (3)
  • (3)
  • (3)
  • (3)
  • (3)
  • (2)
  • (1)
  • (4)
  • (3)
  • (3)
  • (2)
  • Show more
Hotel type
  • (32)
  • (26)
  • (19)
  • (14)
  • (13)
  • (10)
  • (8)
  • (5)
  • (5)
  • (4)
  • (3)
  • (1)
  • (1)
Search by name
Amenities
  • (10)
  • (9)
  • (8)
  • (7)
  • (5)
  • (3)
  • (1)
  • Show more
Room facilities
  • (3)
  • (3)
  • (2)
  • (3)
Services
  • (1)
  • (1)
  • (3)
  • (5)
Brands
  • (1)
  • (1)
  • (1)
  • (1)
  • (1)
  • (1)
  • (1)
  • Show more