Cheap Hotels & Resorts in Melbourne from NZ$134

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Melbourne Cheap Hotels

Our top choices for Melbourne cheap hotels

Mornington Peninsula Retro Caravans

Mornington Peninsula Retro Caravans
3.0 star property
Rye
The price is NZ$148
includes taxes & fees
10 May - 11 May
Mornington Peninsula Retro Caravans

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,424 reviews)
"room had everything and staff very pleasant"
Australia
jenny
The price is NZ$156
includes taxes & fees
19 Apr - 20 Apr
Great Southern Hotel Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,255 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is NZ$151
includes taxes & fees
28 Apr - 29 Apr
View Melbourne

A Lovely 2BR Apt in the Heart of Chapel Street

A Lovely 2BR Apt in the Heart of Chapel Street
3.5 star property
South Yarra
The price is NZ$578
includes taxes & fees
29 Apr - 30 Apr
A Lovely 2BR Apt in the Heart of Chapel Street

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,100 reviews)
"Great location in city and comfortable rooms for an affordable price"
Australia
Robert
The price is NZ$156
includes taxes & fees
12 May - 13 May
Atlantis Hotel, Melbourne

Green Gables Motel

Green Gables Motel
2.0 star property
Warburton
7.2 out of 10, Good, (14 reviews)
"It was very helpful and relaxful and clean "
Australia
Isatu
The price is NZ$141
includes taxes & fees
17 Apr - 18 Apr
Green Gables Motel

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,189 reviews)
"Great stay "
Australia
Matt
The price is NZ$240
includes taxes & fees
25 Apr - 26 Apr
Ibis Styles Melbourne Airport

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,001 reviews)
"Staff at front desk very welcoming and accommodating. "
Australia
Wayne
The price is NZ$151
includes taxes & fees
19 Apr - 20 Apr
Novotel Melbourne South Wharf

Sora East Melbourne

Sora East Melbourne
2.0 star property
East Melbourne
8.0 out of 10, Very good, (11 reviews)
"Service was fast and easy and everything about this hotel is amazing in location and quiet and comfortable "
United States
Brian
The price is NZ$134
includes taxes & fees
19 Apr - 20 Apr
Sora East Melbourne

The Heritage Bank Apartment

The Heritage Bank Apartment
2.0 star property
Melbourne Central Business District
The price is NZ$273
includes taxes & fees
3 May - 4 May
The Heritage Bank Apartment
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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

Frequently asked questions

What is Melbourne like for travellers on a budget?
Melbourne has a variety of cheap accommodation options and things to do, making it a great choice for a budget-friendly getaway. In addition to its well-known attractions such as Melbourne Central and Crown Casino, this destination is home to Flagstaff Gardens and Birrarung Marr Park, 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 Hotel Grand Chancellor Melbourne and Great Southern Hotel Melbourne.
How many inexpensive hotels should I expect to find in Melbourne?
Choose a hotel that suits your wallet from Expedia's 57 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