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

Cheap Hotels & Resorts in Melbourne from NZ$113

  • 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
8 Aug - 9 Aug
Tomorrow
9 Aug - 10 Aug
Next weekend
14 Aug - 16 Aug
In two weeks
21 Aug - 23 Aug

Our top choices for Melbourne cheap hotels

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Rachelle
NZ$133
includes taxes & fees
3 Sept - 4 Sept
Atlantis Hotel, Melbourne

2. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Ian
NZ$114
includes taxes & fees
13 Aug - 14 Aug
Great Southern Hotel Melbourne

3. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Valerie
NZ$142
includes taxes & fees
30 Aug - 31 Aug
Rendezvous Hotel Melbourne

4. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Susan
NZ$147
includes taxes & fees
31 Aug - 1 Sept
The Victoria Hotel Melbourne

5. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
John
NZ$135
includes taxes & fees
24 Aug - 25 Aug
ibis Melbourne Central

6. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
NZ$138
includes taxes & fees
7 Sept - 8 Sept
Pegasus Apart'Hotel

7. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
United States
Ashton
NZ$152
includes taxes & fees
6 Sept - 7 Sept
Hotel Grand Chancellor Melbourne

8. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
Southbank
Australia
Eric
NZ$122
includes taxes & fees
6 Sept - 7 Sept
ibis Styles Melbourne Southbank

9. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
Australia
Hesham
NZ$167
includes taxes & fees
6 Sept - 7 Sept
Holiday Inn Express Melbourne Southbank by IHG

10. ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments
Melbourne Central Business District
Australia
Neil
NZ$113
includes taxes & fees
31 Aug - 1 Sept
ibis Melbourne Hotel and Apartments
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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"Good"
Tamara 1-night trip
Posted 2 hours ago
The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Great room and staff"
Paulette 1-night trip
Posted 5 hours ago
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"I stay at Pegasus regularly and it’s always great. Location, pool, parking, rooms and staff all brilliant. Nice bar too"
John 1-night trip
Posted 5 hours ago
Pegasus Apart'Hotel
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

10/10 Excellent
"Excellent location, close to theatres. Spacious well equipped rooms."
Susan 1-night trip
Posted 8 hours ago
Hotel Grand Chancellor Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"From check in to check out I could not have hoped for a better stay Great room at a great price with excellent service from all the staff that I enountered. Enjoyed drinks and a snack in the Hops Garden before an exceptional meal at a reasonable price in Woods restaurant, again with exceptional service from all the staff. Great breakfast buffet and secure parking. I definately will be returning."
douglas 1-night trip
Posted 17 hours ago
View Melbourne
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

8/10 Good
"Room was clean. But bathroom facilities very old and rusty looking needs to be replaced. U do have bathroom noise from next door rooms so rooms not that soundproof. Location is great for transport amd city touring etc."
Olivia 4-night trip
Posted 4 days ago
YEHS Hotel Melbourne CBD

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 58 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 Melbourne Cricket Ground and Melbourne's GPO, 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