We use cookies to give you the best possible experience on our site. By continuing to browse our site you are agreeing to our Cookies Policy and use of cookies technology. Find out more »

HostelBookers Logo
Low Prices, Cheaper Stays!

Search Accommodation

Please select from the dropdowns
Please select from the dropdowns
Property type
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 24/11/2016
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 24/11/2016
Your check-out date is before your check-in date. Please check your dates and try again.
Bookings can only be made for a maximum period of 31 days. Please enter alternative dates and try again.

Cheap Hotels in Melbourne, Australia

Property Name RatingThe average rating a property receives from our customer reviews. Prices from
BreakFree Bell City Show map BreakFree Bell City Hotel 3 star

BreakFree Bell City – a hotel complex like no other. Our accommodation options range from the luxurious and sleek open-plan studio+ view more apartments to extremely affordable and comfortable budget rooms with access to extensive resort-style facilities. No matter what your budget, Bell City has you covered. With multiple bars and restaurants on site, Bell City has dining and entertainment options for every occasion. Budget1 Hotel offers comfortable and affordable 2.5-star rooms to provide

205 Bell St, Preston VIC, Melbourne, Australia, 3072
83.1% 32.09
Easystay Serviced Apartments Show map Easystay Serviced Apartments Hotel 3.5 star

Easystay Studio Apartments are at 4 locations within St Kilda. Check in for all Apartments is at the Easystay Reception situated at 63+ view more Fitzroy Street, St Kilda. All Apartments are allocated upon arrival, whereby you will be given the location and address of your Studio Apartment, which is nearby to the Easystay Reception. We are able to offer a complimentary transfer to the allocated property upon arrival when arranged on check in. Easystay Apartments Melbourne is an ideal place for business

63 Fitzroy Street, St. Kilda, Check in address, Melbourne, Australia, VIC 3182
83.8% 46.52
Richmond Hill Hotel Melbourne Show map Richmond Hill Hotel Melbourne Hotel 3 star

We are a stones throw from both the MCG and the Tennis Centre, and for those wishing to sample Melbourne's famed shopping, Bridge St is a+ view more short walk. Available to our guests is a well appointed Lounge, Cocktail Bar, and Garden Terrace. Richmond Hill Hotel Guest Facilities Complimentary Breakfast Breakfast is served on the terrace in summer and guest dining room in winter. Tea and coffee is available throughout the day in the guest lounge which features an open fireplace. Of an

353 Church Street, Melbourne, Australia, VIC 3121
84.0% 27.04
The Waverley International Hotel Show map The Waverley International Hotel Hotel 4 star

The hotel also offers excellent conferencing facilities, accommodating everything from an intimate board meeting to groups up to 100 guests+ view more all 20 km south east of the city. Spacious rooms, work stations, high speed internet and all the personal attention and service that only a small boutique hotel can offer. The dining room offers superb international cuisine in relaxed, informal surroundings, the bar is open any time for coffee and a relaxing drink after a busy day. Business and the

301 Springvale Road, Glen Waverley, Melbourne, Australia, VIC 3150
Not yet rated 102.41
City Centre Budget Hotel Show map City Centre Budget Hotel Hotel 3 star

City Centre Budget Hotel is in a great location in the center of Melbourne. It is a small hotel with a friendly and relaxed atmosphere+ view more offering good quality, clean budget accommodation for all ages specializing in double/twin and family rooms.*Please note- No En-suites, clean bathrooms are in the hallways. No lifts in building.We offer: new beds, fresh linen, fluffy towels, digital color TV, fridge, Tea, Coffee and fans in all rooms. Roof top garden with Kitchen and Laundry. We are close to

22-30 Little Collins Street, Melbourne, Australia, 3000
85.8% 26.14
Dolma Hotel Show map Dolma Hotel Hotel 3 star

Hotel Dolma is an 9-minute train trip from the Royal Melbourne Hospital and the Royal Women's Hospital. It is just 15 minutes by tram to+ view more Melbourne University and Queen Victoria Market. Guests can relax on the sun terrace or in the gardens. Other hotel facilities include a tour desk, a guest laundry and a business centre. Trains and trams to and from Melbourne city stop within 100 metres of the hotel. Restaurants, cafes and bars are within 5 minutes’ walk from Hotel Dolma.

188 Moreland Road, Brunswick, Melbourne, Australia, VIC 3056
Not yet rated 25.78
Miami Hotel Melbourne Show map Miami Hotel Melbourne Hotel 3.5 star

The Miami Hotel Melbourne, is a clean, comfortable and affordable base for the budget conscious traveller. Our 24hour manned reception+ view more team are always available, so don't be afraid to ask them about tours, how to get around Melbourne, or about Melbourne's many attractions. Our guest kitchen is well equipped available for your self catering needs with hotplates, microwaves, fridge, toaster, sandwich maker, TV with Foxtel, pots, pans, crockery and cutlery. Free WiFi is available to all

13 Hawke Street, Melbourne, Australia, 3003
90.9% 19.65
Chadstone Executive Motel Show map Chadstone Executive Motel Hotel 3 star

Great location walking distance to the Chadstone Shopping Centre, guest laundry available, all rooms have tea and coffee facilities,+ view more microwave, fridge, air con and heater,iron and ironing board, hair dryer and room service daily. function room available and close to all major sporting event and golf courses, caulfield racing carnival and close to Monash university Melbourne city centre is a 30-minute drive from Chadstone Executive Motel Melbourne. Facilities include a conference room,

1362 Dandenong Road, Melbourne, Australia, VIC 3166
Not yet rated 43.27
Easystay Apartments Raglan Street Show map Easystay Apartments Raglan Street Hotel 3.5 star

What a great location! Easystay Apartments Raglan Street offer families and travellers an affordable One Bedroom Apartment with full+ view more kitchen facilities in fabulous St Kilda East. Easystay Apartments Raglan Street are located close to the cosmopolitan shopping and restaurant mecca of Chapel Street, the Acland Street precinct (and those infamous cake shops), Luna Park and St Kilda Beach. Trams to the city are within walking distance so you can be in the Melbourne CBD within 10 - 20

63 Ftzroy St, (Check in address), St Kilda, Melbourne, Australia, VIC 3182
Not yet rated 46.52


9 Hotels


  • No booking fees
  • Lowest price guarantee
  • Find the same cheaper and we'll refund double the difference
  • Over 1 million customer reviews
  • Over 200,000 bed nights booked every week
  • More than 20,000 properties in 3,500 destinations worldwide

Searching for a cheap Melbourne hotel? Select from our list on the left or use the search box on the top. We guarantee you’ll find the lowest prices! Click on the map view to browse the location of all our budget hotels in Melbourne. Alternatively check out our Melbourne hostels page for more great deals.

No booking fees

The only major hostel booking site that doesn't charge a booking fee.

Guide to Melbourne

Guide to Find our best travel tips, advice and inspiration on what to do and where to stay in our guide to Melbourne. Discover how to travel on a budget and don’t forget to check the weather before you go!

Group booking?

Group of 15 or more traveling to Melbourne?

Monthly Newsletter

Please enter valid email address
Check out this month's newsletter

Melbourne is one of over 3,500 worldwide destinations available to budget travellers on HostelBookers. Browse the list above for details on all our cheap hotels in Melbourne and book your Melbourne hotel with no booking fees!