TOP Cheap Hotels in Maidstone, Melbourne for 2026 - Maidstone Cheap Hotels

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Maidstone cheap hotels

A hotel with a motel reception, motor inn, and apartments.

1. Alexander Motor Inn & Apartments

Essendon

Parminder

includes taxes & fees

17 Nov - 18 Nov

A multi-level atrium with a central staircase, glass railings, and hanging plants.

2. Great Southern Hotel Melbourne

Melbourne Central Business District

Nathan

includes taxes & fees

9 Nov - 10 Nov

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.

3. Pegasus Apart'Hotel

Melbourne Central Business District

Jordana

includes taxes & fees

30 Nov - 1 Dec

A hallway with a geometric patterned rug, a potted plant, and a wicker pendant light.

4. Fitzroy Private Rooms @ 132 Nicholson Homestay

Fitzroy

Shelley

includes taxes & fees

10 Nov - 11 Nov

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

5. Atlantis Hotel, Melbourne

Melbourne Central Business District

Emma

includes taxes & fees

29 Nov - 30 Nov

A grand lobby with a central staircase, a large chandelier, and a reception desk.

6. The Victoria Hotel Melbourne

Melbourne Central Business District

Craig

includes taxes & fees

8 Nov - 9 Nov

A modern building with a large billboard advertising the Miami Hotel.

7. Miami Hotel Melbourne

West Melbourne

Sunniva

includes taxes & fees

6 Dec - 7 Dec

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.

8. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

Donna

includes taxes & fees

8 Nov - 9 Nov

A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

9. Novotel Melbourne South Wharf

South Wharf

James

includes taxes & fees

15 Nov - 16 Nov

A rooftop terrace with a city skyline view, outdoor seating, and a table with a bottle of wine.

10. Little Drifter North Melbourne

North Melbourne

Philip

includes taxes & fees

1 Dec - 2 Dec

View all properties

Compare popular hotels in Maidstone

Property	Property class	Guest rating
Great Southern Hotel Melbourne	3.5 star property	8.2 Very good 2,497 reviews	View
Pegasus Apart'Hotel	4.0 star property	8.8 Excellent 8,666 reviews	View
Atlantis Hotel, Melbourne	4.0 star property	8.8 Excellent 3,268 reviews	View
Vibe Hotel Melbourne Docklands	4.0 star property	8.6 Excellent 1,004 reviews	View
Brady Hotels Elizabeth Street	4.0 star property	9.8 Exceptional 16 reviews	View

Top Maidstone Hotel Reviews

Pegasus Apart'Hotel

Melbourne Central Business District

10/10 Excellent

Chloe

Miami Hotel Melbourne

West Melbourne

10/10 Excellent

Very convenient to the CBD and all that Melbourne has to offer, yet far enough out to be relatively quiet. The hotel staff were very welcoming and helpful, especially when I had an issue with a lost head towel .The hotel is simple in what it offers , clean tidy rooms of a good size but no frills. But that is not a criticism more an observation as for a budget Traveller it is a perfect hotel . Very close to the hotel are excellent cafes, coffee shops, Restaurants and only a 5min walk to the...

Sian

Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

10/10 Excellent

Warren

A modern hotel with multiple floors, large windows, and a prominent sign.

Holiday Inn Express Melbourne Southbank by IHG

Southbank

10/10 Excellent

Kevin

Fitzroy Private Rooms @ 132 Nicholson Homestay

Fitzroy

10/10 Excellent

I would definitely recommend staying here, particularly if you are after a short stay or backpacker. My friends and I booked the quadruple family room, a large bed with two bunk beds. The price was great, cheaper than a hostel. The rooms were private, clean and the beds were very comfy. The rest of the facilities in the property were clean and convenient. Great location, tram stop outside and less than 10mins walk from the main fitzroy road. Can’t recommend this place enough, Alan and the team...

Ben

The Victoria Hotel Melbourne

Melbourne Central Business District

10/10 Excellent

Brian

Alexander Motor Inn & Apartments

Essendon

10/10 Excellent

James

Great Southern Hotel Melbourne

Melbourne Central Business District

10/10 Excellent

Robert

A hotel room with a bed, a window with curtains, a small table, and a hanging light fixture.

Brady Hotels Jones Lane

Melbourne Central Business District

10/10 Excellent

Fantastic hotel in Melbourne. Great location, clean rooms. Could not thank the staff more for how helpful they were. We arrived from the UK 7am and went to the hotel to just see if we could drop our bags for the day till check in. They luckily had a room already ready and let us just get entry right there and then. We only had 2 days in Melbourne so the ability to be able to rest for a bit and refresh really made our trip. Thank you so much!!

Indira

A modern hotel room with a large window offering a city view, a sofa set, a wooden coffee table, and a painting on the wall.

Clarion Suites Gateway

Melbourne Central Business District

10/10 Excellent

James

A modern living room with a sofa, armchair, and ottoman, a glass coffee table, and a large window with curtains.

Adara Hotel Richmond

Richmond

10/10 Excellent

Naomi

A modern high-rise building with multiple balconies and a view of a busy cityscape at dusk.

Brady Apartment Hotel Flinders Street

Melbourne Central Business District

10/10 Excellent

Sudeep

A hotel room with a large bed, a bedside table with a lamp, a chair, a window with curtains, and a cityscape view.

City Limits Hotel

Melbourne Central Business District

10/10 Excellent

Sonja

Frequently Asked Questions

What is Maidstone like for travellers on a budget?

Explore discount places to stay in Maidstone on Expedia.com and plan a getaway that matches your budget. You can look through a variety of hotels and other accommodation options with Member Prices to find great deals and earn rewards. With our site's helpful page filters, you can search by your price range, or by popular amenities like free parking and a swimming pool. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. As you browse, use the heart button to save your favourites so that you can come back to them when you're ready to decide. Interested in a flight or a rental car too? Choose from the holiday packages available under Bundle and Save and discover big savings when you book your transport at the same time.

What is there to see and do in Maidstone?

You don't need to spend a fortune to find places to visit in Maidstone. 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. Check out the area's cultural spots like Old Melbourne Gaol and Immigration Museum, or get outdoors at Royal Park.

How can I get to Maidstone and get around on a budget?

Scoping out the transportation options in Maidstone can help keep you on budget. The closest airport is 3.9 mi (6.4 km) away from the centre in Melbourne, VIC (MEB-Essendon). However, if that doesn't suit your budget, you can book a flight to Melbourne Airport (MEL), located 7.8 mi (12.6 km) away. Maidstone might not have very many public transport choices so a car rental could be a reasonable alternative to explore the area.

Explore a world of travel with Expedia

Melbourne Holiday Rentals
Standard Link for Melbourne Holiday Rentals

Things to do in Melbourne
Standard Link for Things to do in Melbourne

Find Cheap Hotels in Maidstone, Melbourne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Maidstone cheap hotels

1. Alexander Motor Inn & Apartments

2. Great Southern Hotel Melbourne

3. Pegasus Apart'Hotel

4. Fitzroy Private Rooms @ 132 Nicholson Homestay

5. Atlantis Hotel, Melbourne

6. The Victoria Hotel Melbourne

7. Miami Hotel Melbourne

8. Holiday Inn Express Melbourne Little Collins by IHG

9. Novotel Melbourne South Wharf

10. Little Drifter North Melbourne

Compare popular hotels in Maidstone

Top Maidstone Hotel Reviews

Pegasus Apart'Hotel

10/10 Excellent

Frequently Asked Questions

What is Maidstone like for travellers on a budget?

What is there to see and do in Maidstone?

How can I get to Maidstone and get around on a budget?

Explore a world of travel with Expedia