Cheap Hotels in Melbourne Victoria: Where to Stay Without Overspending

Melbourne: 12 cheap hotels in Melbourne Victoria with free Wi-Fi, parking, and family rooms. Book now for low rates in CBD, St Kilda, and near the airport.

Check-in
Sat, 26 Sept
Check-out
Sun, 27 Sept
Rooms and Guests2 Guests, 1 room
We’ll open Booking.com in a new tab for fair comparison.
Check-in
Sat, 26 Sept
-
Check-out
Sun, 27 Sept
Rooms and Guests2 Guests, 1 room
2Filter & Sort
View map
Check-in
Sat, 26 Sept
-
Check-out
Sun, 27 Sept
Rooms and Guests2 Guests, 1 room
2Filter & Sort
View map
View map
1-12 out of 12
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
7.1
Very good3068 total reviews
our site & Booking.com
Map
900 m from City Centre900 m from Bourke Street Mall
Business CentreConference CenterRestaurant
  • Kitchenette apartments for extended stays
  • Conference space for 300 delegates
  • Restaurant with seasonal produce
FromSG$ 82 /nightSelect
Golf CourseTennis CourtBar/Lounge
  • Golf course and tennis courts on-site
  • Wheelchair-accessible public areas
  • Late check-in/check-out flexibility
FromSG$ 264 /nightSelect
Arrow On SwanstonAparthotel
5.5
Needs improvement8161 total reviews
our site & Booking.com
Map
1.0 km from City Centre900 m from Royal Melbourne Hospital
Secure ParkingFull KitchenSaltwater Pool
  • Serviced apartments with full kitchens
  • On-site secure parking available
  • Outdoor saltwater pool and sauna
FromSG$ 82 /nightSelect
8.0
Great668 total reviews
our site & Booking.com
Map
13.1 km from City Centre1.6 km from The Australian Events Centre
Shared KitchenFamily RoomsTerrace
  • 7-min drive to Melbourne Airport
  • Shared kitchen and lounge area
  • Free off-site parking available
FromSG$ 68 /nightSelect
7.8
Very good2591 total reviews
our site & Booking.com
Conference RoomKitchenettesOff-street Parking
  • Self-catering apartments with kitchenettes
  • Steps from St Kilda's café culture
  • Conference room for 40 guests
FromSG$ 69 /nightSelect
7.7
Very good943 total reviews
our site & Booking.com
Map
1.0 km from City Centre300 m from Princess Theatre
Rooftop TerraceShared KitchenGuest Laundry
  • Rooftop terrace for city views
  • Family-run hospitality with personal touch
  • Communal kitchen and laundry facilities
FromSG$ 73 /nightSelect
5.0
Needs improvement2073 total reviews
our site & Booking.com
Map
500 m from City Centre300 m from Flinders Street Station
Family RoomsAirport ShuttleBike Tours
  • Opposite tram routes for city access
  • Family rooms for group stays
  • On-site bike and walking tours
FromSG$ 87 /nightSelect
7.9
Very good7034 total reviews
our site & Booking.com
Map
600 m from City Centre400 m from Southern Cross Station
Fitness CentreKingsgate Cafe24-Hour Reception
  • Located in free tram zone
  • On-site Kingsgate Cafe with breakfast
  • Flexible rooms for groups and families
FromSG$ 84 /nightSelect
8.0
Great4594 total reviews
our site & Booking.com
Map
900 m from City Centre500 m from Crown Casino Melbourne
Rooftop SundeckOn-site CaféFitness Room
  • Rooftop sundeck with city views
  • Free City Circle tram stop outside
  • Pet-friendly courtyard rooms
FromSG$ 62 /nightSelect
6.8
Nice4324 total reviews
our site & Booking.com
Map
300 m from City Centre300 m from Bourke Street Mall
24-Hour Front DeskFree Wi-FiDisabled Access
  • Steps from Bourke Street Mall
  • Tram stop directly outside
  • Sustainability certified budget stay
FromSG$ 59 /nightSelect
8.3
Great2385 total reviews
our site & Booking.com
Map
1.5 km from City Centre1.1 km from Royal Melbourne Hospital
Shared KitchenCoin LaundryLuggage Storage
  • 360-degree city skyline views
  • Street art gallery throughout hotel
  • Quieter location outside CBD
FromSG$ 80 /nightSelect
7.1
Very good632 total reviews
our site & Booking.com
Map
4.1 km from City Centre1.4 km from Melbourne Zoo
KitchenettesFree ParkingAccessible Room
  • Fully equipped kitchenettes in all units
  • Free off-street parking with no limits
  • Accessible ground-floor room available
FromSG$ 120 /nightSelect

Melbourne's budget hotel scene stretches from the central business district to the beachside suburb of St Kilda and even near the airport. For visitors who want to keep costs low without sacrificing location, these hotels offer practical rooms, free Wi-Fi, and easy access to trams, markets, and universities. Rates typically start around $60-$90 per night for a double room, making them a solid choice for backpackers, students, and travelers who prefer to spend on experiences rather than lodging.

The best value stays concentrate in the CBD, where you can walk to Queen Victoria Market, Lygon Street's restaurants, and the free tram zone. Ibis Melbourne Hotel and Apartments (score 7.1) sits just 2 minutes from the market and offers a 24-hour front desk and on-site parking. Best Western Melbourne City (score 8.0) includes a rooftop sundeck and free cable TV, with the City Circle tram stopping right outside. For a no-frills option, City Square Motel (score 5.0) is a 3-minute walk from Flinders Street Station and provides fridges and microwaves in each room. Near the airport, Silver House (score 8.0) offers free parking and a terrace, ideal for early flights. In St Kilda, Cosmopolitan Hotel and Apartments (score 7.8) combines a rooftop pool and terrace with guaranteed parking for $25 per night, close to the beach and nightlife. Keep in mind that budget hotels in Melbourne may charge extra for parking or breakfast, so check the fine print when booking.