Budget Hotels in Eastern Suburbs, Victoria

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Eastern Suburbs Budget Hotels

Top Eastern Suburbs Budget Hotels

North Pier Hotel
Relax in a seaside setting with wicker furniture and ocean views.

North Pier Hotel

3.0 star property
7.8 out of 10, Good, (1003)
"close to the beach , quiet "
The price is P3,716
P4,088 total
includes taxes & fees
Jul 15 - Jul 16
North Pier Hotel
The Island Accommodation
Experience the dramatic coastline with a natural rock arch and scenic beach views.

The Island Accommodation

2.0 star property
7.8 out of 10, Good, (135)
"Perfect accommodation for 30 on a budget, kitchens and lounge areas are great, pillows were a bit thin but overall a success for our needs "
The price is P5,951
P6,546 total
includes taxes & fees
Jul 27 - Jul 28
The Island Accommodation
Frankston Motel
Guests can stroll along the pier, taking in the tranquil atmosphere and breathtaking views of the ocean.

Frankston Motel

3.5 star property
8.6 out of 10, Excellent, (1000)
"Staff were very helpful with directions to various places."
The price is P4,824
P5,306 total
includes taxes & fees
Jul 18 - Jul 19
Frankston Motel
Nomads St Kilda Hostel
Guests can walk along the shore, swim, or relax on the sandy beach.

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (172)
"Place is excellent, thou rooms etc are not as clean as could be. It is very British and overall the vibe is groovy."
Nomads St Kilda Hostel
St Kilda Accommodation - Hostel
Stroll along the beachfront promenade lined with palm trees and enjoy the tranquil atmosphere.

St Kilda Accommodation - Hostel

2.0 star property
6.6 out of 10, (29)
"the hostel was centrally located which made getting around easy and public transport was fantastic with a tram stop just outside the hostel"
The price is P912
P2,007 total
includes taxes & fees
Jul 15 - Jul 16
St Kilda Accommodation - Hostel
Bayside House - Hostel
Enjoy a game of pool in this unique room featuring a large mural and flat-screen TV.

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (53)
"Great price, great location"
The price is P1,264
P2,780 total
includes taxes & fees
Jul 15 - Jul 16
Bayside House - Hostel
Mercure Melbourne Albert Park
Experience the sleek, modern entrance of Mercure Hotel Pullman, featuring a curved canopy and symmetrical facade.

Mercure Melbourne Albert Park

4.0 star property
7.8 out of 10, Good, (1001)
"Great stay! Close to everything"
The price is P4,408
P4,849 total
includes taxes & fees
Jul 20 - Jul 21
Mercure Melbourne Albert Park
Travelodge Hotel Melbourne Docklands
Relax in a spacious lounge area with a sofa and chairs, surrounded by tables and greenery.

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1005)
"Fabulous location! "
The price is P5,143
P5,657 total
includes taxes & fees
Jul 15 - Jul 16
Travelodge Hotel Melbourne Docklands
Best Western Melbourne City
Relax in this stylish space with a curved balcony, cushioned seating area, and bookshelf.

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very Good, (1005)
"Great stay and area"
The price is P4,256
P4,682 total
includes taxes & fees
Jul 28 - Jul 29
Best Western Melbourne City
Great Southern Hotel Melbourne
Welcome to our lobby, featuring a reception desk with a clear view, comfortable seating, and a lush potted plant.

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (2155)
"Great location, clean room & friendly staff"
The price is P3,142
P3,456 total
includes taxes & fees
Jul 16 - Jul 17
Great Southern Hotel Melbourne
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.