A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Cheap Hotels & Resorts in Melbourne from NZ$131

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Cheap Hotels

Tonight
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Melbourne cheap hotels

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.
A hotel room with a large bed, a desk, a chair, and a small table.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NZ$163
includes taxes & fees
7 Oct - 8 Oct
Atlantis Hotel, Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.
A dining table with various dishes and wine glasses.
A conference room with a long table, chairs, and a plant centerpiece.
A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Boyd Alexander
NZ$186
includes taxes & fees
12 Oct - 13 Oct
The Victoria Hotel Melbourne
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.
A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.
A modern living room with a sofa, armchairs, and a small table with a vase of flowers. A painting is on the wall, and there is a window with a view of tall buildings.
A modern kitchen with a large window, stainless steel appliances, and a city view.

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
NZ$157
includes taxes & fees
7 Oct - 8 Oct
Pegasus Apart'Hotel
A modern building entrance with a glass canopy, large stone columns, and potted plants.
A hotel room with a large bed, a desk with a chair, a small table, and a TV.
A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.
A person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.

4. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Ursula
NZ$155
includes taxes & fees
2 Nov - 3 Nov
View Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.
A hotel room with a large bed, a desk, a chair, a round table, and a view of a building through a large window.
A multi-level atrium with balconies, each with potted plants.

5. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
NZ$141
includes taxes & fees
19 Oct - 20 Oct
Great Southern Hotel Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A hotel room with a large window, a sofa, a round table, and a bed.
A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.

6. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
NZ$247
includes taxes & fees
11 Oct - 12 Oct
Holiday Inn Express Melbourne Little Collins by IHG
A modern bar area with wooden accents, a counter with bar stools, and shelves of bottles.
A reception desk with vertical wooden paneling, two computer monitors, and a large window with a blurred view of greenery outside.
A modern hotel room with a shower, a bed, a desk, and a view of the city.
A bar area with wooden paneling and a sign reading "The Greenery".

7. Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
Melbourne Central Business District
Australia
Kenneth
NZ$255
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Melbourne Bourke Street Mall by IHG
The entrance to the Hotel Grand Chancellor with a public parking sign.
A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.
A modern hotel lobby with a reception desk, seating area, and glass walls.
A hotel room with a large bed, a nightstand, a chair, a small table, and a view of tall buildings.

8. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
NZ$185
includes taxes & fees
19 Oct - 20 Oct
Hotel Grand Chancellor Melbourne
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.
A modern bar area with a counter, stools, and a grid-patterned ceiling.

9. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
NZ$141
includes taxes & fees
12 Oct - 13 Oct
ibis Melbourne Central
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.
A modern living room with a sofa, coffee table, and a TV. Large windows offer a city view.
A modern hotel lobby with a reception desk, seating area, and a bar.
A long dining table set for a meal in a modern restaurant with high ceilings and large windows.

10. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
United Kingdom
Julian
NZ$247
includes taxes & fees
25 Oct - 26 Oct
Oaks Melbourne on Market Hotel
View all properties

Find out more about Melbourne

Discover cheap things to do in Melbourne (and vicinity)

For budget-conscious travellers seeking a memorable experience in the greater Melbourne area, there’s no shortage of affordable activities and attractions. Start your journey in the vibrant laneways of the CBD, where you can discover an array of street art and quirky cafés without spending a penny. Wander through the Royal Botanic Gardens, where entry is free and the beautiful landscapes provide a perfect picnic spot for families. For a taste of local culture, take a stroll along St Kilda Beach; the sunset views are breathtaking and there’s no charge to enjoy the sandy shores. If you’re keen on exploring markets, the Queen Victoria Market offers a lively atmosphere where you can sample delicious street food at reasonable prices. Lastly, consider a trip to the Melbourne Museum, which often has free entry days—an excellent way to engage your children with the wonders of science and history. For accommodation, the Southbank area is particularly appealing, combining nearby attractions with a variety of budget-friendly hotel options. Staying here allows you to easily explore the Yarra River promenade, indulge in affordable dining, and enjoy stunning views of the cityscape—all while feeling pampered with attentive service that meets your high expectations.

Find the best cheap hotels in Melbourne (and vicinity)

For travellers seeking budget-friendly options in Melbourne, these hotels provide great comfort without breaking the bank. Each offers essential amenities and convenient access to the city's highlights.Box Hill Motel

  • Why it's great for a budget-friendly vacation: The Box Hill Motel is a charming and affordable option for those looking to explore Melbourne on a budget, with an impressive review rating of 9.2. With free Wi-Fi and complimentary toiletries, this motel ensures travelers have a comfortable and straightforward stay. The kitchenette in each room allows for easy meal preparation, perfect for travellers looking to save on dining costs.
  • Other amenities: Beyond its budget-friendly offerings, travelers can enjoy the outdoor pool for leisure and relaxation. The hotel also features a garden area, ideal for some fresh air. Each room comes equipped with a refrigerator, microwave, and electric kettle, providing all the necessary conveniences for a self-sufficient stay. Housekeeping is available daily, ensuring rooms are kept tidy throughout your visit.
  • Neighborhood: Burwood
  • Nearby attractions: Box Hill Town Hall - 3.2 km, Box Hill Central - 3.2 km, Deakin University - 0.6 km

Ibis Styles Melbourne Airport

  • Why it's great for a budget-friendly vacation: Ideal for budget-conscious travellers, the Ibis Styles Melbourne Airport is a fantastic choice with a stellar review rating of 9.0. Guests will appreciate the complimentary Wi-Fi and round-the-clock airport shuttle service, ensuring a seamless travel experience. The hotel also offers free cribs for families, making it a practical option for those with young children.
  • Other amenities: In addition to its budget amenities, the hotel features an onsite spa, including massage treatment rooms, perfect for unwinding after a long journey. Guests can enjoy the indoor pool nearby, and there's convenient self-parking, ensuring ease of access for those with their own vehicles. The hotel also offers express check-in and late check-out options, enhancing overall convenience.
  • Neighborhood: Melbourne Airport
  • Nearby attractions: Woodlands Historic Park - 2 km, Gladstone Park Shopping Centre - 4.1 km, URBNSURF Sports Park - 3.8 km

Space Hotel - Hostel

  • Why it's great for a budget-friendly vacation: The Space Hotel - Hostel offers a vibrant and affordable accommodation option in the heart of Melbourne's Central Business District, with an excellent review rating of 8.4. Guests can enjoy complimentary Wi-Fi and toiletries, ensuring a comfortable stay with all essentials covered. The hostel features a communal terrace, fostering a friendly atmosphere for meeting fellow travellers.
  • Other amenities: Beyond its budget-friendly amenities, Space Hotel offers fitness facilities to keep active during your stay. The hot tub is perfect for unwinding after a day of exploration. Guests will also appreciate the nearby shopping district and convenient parking options. Each room boasts a balcony or patio, allowing for a relaxing outdoor experience.
  • Neighborhood: Melbourne Central Business District
  • Nearby attractions: Regent Theatre - 1 km, Melbourne Central - 0.4 km, Queen Victoria Market - 0.8 km

Top Melbourne Hotel Reviews

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Amazing hotel, everything was perfect"
Jean 1-night trip
Posted 4 hours ago
Great Southern Hotel Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍"
Dale 5-night trip
Posted 11 hours ago
The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"This is our 4th time staying at this hotel and wouldn’t stay anywhere else. Great location, very helpful staff and very accommodating. Would absolutely recommend it"
Maria 5-night trip
Posted 13 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

8/10 Good
"We have stayed previously at this hotel and it seems the furnishings and carpets, etc could use a deeper clean. The staff was very nice and helpful. We like the location with the proximity to the city centre a short drive away. Lots of construction in Melbourne going on and of course the traffic is usually busy."
Barbara 2-night trip
Posted 2 days ago
View Melbourne
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"."
Clinton 5-night trip
Posted 2 days ago
Oaks Melbourne on Market Hotel
Stamford Plaza Melbourne

Stamford Plaza Melbourne

8/10 Good
"Staff were professional, hotel location is great. A little dated, had a staff member open our door before checkout, not impressed. Otherwise suited our needs"
David 1-night trip
Posted 2 days ago
Stamford Plaza Melbourne
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

10/10 Excellent
"Excellent stay. Excellent accommodating staff. Great breakfast included. Clause to everything"
Jeanette Kay 3-night trip
Posted 6 days ago
Travelodge Hotel Melbourne Docklands
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

10/10 Excellent
"The food was neutral."
Nicole 5-night trip
Posted 13 days ago
ibis Melbourne Hotel and Apartments

Frequently asked questions

What is Melbourne like for travellers on a budget?
Melbourne has cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travellers. In addition to its well-known attractions such as Melbourne Central and Crown Casino, this destination is home to Flagstaff Gardens and Alexandra Gardens, which you can enjoy while spending very little.
What's the best budget-friendly accommodation in Melbourne?
Based on reviews, The Victoria Hotel Melbourne is a popular hotel for our travellers who want a more economical choice, and features free Wi-Fi and air conditioning. Other choices to stay on the cheap include Atlantis Hotel, Melbourne and Hotel Grand Chancellor Melbourne.
How many inexpensive hotels should I expect to find in Melbourne?
Choose a hotel that suits your wallet from Expedia's 59 budget hotels in Melbourne.
When is the best time for a budget trip to Melbourne?
Weather will likely play an important role when you plan your trip to Melbourne, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Melbourne is 716 mm.
What is there to see and do in Melbourne?
Melbourne attracts visitors with its major shopping area and acclaimed art galleries, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Melbourne Central and Crown Casino, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Queen Victoria Market and Melbourne Cricket Ground, or check out the area's cultural spots like at Immigration Museum.
How can I get to Melbourne and get around on a budget?
Scoping out the transportation options in Melbourne is a smart way to keep your trip affordable. The most convenient airport is Melbourne, VIC (MEB-Essendon), 7 mi (11.2 km) away. However, if that doesn't suit your budget, the next closest is 11.7 mi (18.9 km) away: Melbourne Airport (MEL). Walk to nearby metro stations such as Flagstaff Station, Melbourne Central Station and Parliament Station.

Explore a world of travel with Expedia