Melbourne Budget Hotels from RM322

  • 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 Budget Hotels

Our top choices for Melbourne cheap hotels

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,267 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is RM464
RM510 total
includes taxes & fees
12 Jun - 13 Jun
Ibis Styles Melbourne Airport

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,394 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is RM439
RM483 total
includes taxes & fees
20 Jun - 21 Jun
Holiday Inn Melbourne Airport by IHG

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,304 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is RM368
RM404 total
includes taxes & fees
4 Jun - 5 Jun
View Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,472 reviews)
"It was everything we needed and a great location. I will stay there again next time."
Australia
DONOVAN
The price is RM293
RM322 total
includes taxes & fees
21 May - 22 May
Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,150 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is RM299
RM329 total
includes taxes & fees
10 Jun - 11 Jun
Atlantis Hotel, Melbourne

Frankston Bay Motel

Frankston Bay Motel
2.0 star property
Frankston
9.6 out of 10, Exceptional, (4 reviews)
"Only a quick stay, but room was very clean, staff very helpful."
Australia
Greg
The price is RM391
RM1,052 total
includes taxes & fees
21 May - 22 May
Frankston Bay Motel

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,000 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is RM432
RM475 total
includes taxes & fees
11 Jun - 12 Jun
The Hotel Windsor

Mornington Peninsula Retro Caravans

Mornington Peninsula Retro Caravans
3.0 star property
Rye
10.0 out of 10, Exceptional, (2 reviews)
"A lovely quiet atmosphere and the feel of the family holidays I had as a kid. Can’t wait to go back."
Australia
Bec
The price is RM315
RM346 total
includes taxes & fees
24 May - 25 May
Mornington Peninsula Retro Caravans

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
Attwood
9.0 out of 10, Wonderful, (1,004 reviews)
"Great location nearby airport - good parking space. "
United States
Patchareeporn
The price is RM431
RM474 total
includes taxes & fees
28 May - 29 May
Best Western Airport Motel and Convention Centre

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean, spacious room. Really nice place to stay."
United States
Ronald
The price is RM388
RM427 total
includes taxes & fees
11 Jun - 12 Jun
Quality Hotel Melbourne Airport
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.

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 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 Crown Casino and Collins Street, 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, Hotel Grand Chancellor Melbourne is a popular hotel for our travellers who want a more economical choice, and features free Wi-Fi and 2 restaurants. Other choices to stay on the cheap include Atlantis Hotel, 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 56 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 Crown Casino and Collins Street, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Melbourne Central 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