Cheap Hotels & Resorts in Brighton East from AU$79

  • 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 prices for these dates

Tonight
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Our top choices for Brighton East cheap hotels

A narrow hallway with a wooden floor and a door at the end.

1. St Kilda East backpackers' hostel

St Kilda East backpackers' hostel
2.0 star property
St. Kilda East
4.6 out of 10, (33 reviews)
"This hostel is so cool! The people and staff are very friendly, rooms are spacious with very comfy beds and a funky outdoor area and a relaxed, chilled safe feeling environment! Would recommend! "
Australia
Porsha
The price is AU$79
includes taxes & fees
16 Dec - 17 Dec
St Kilda East backpackers' hostel
A building with a sign reading "Crest" and a staircase leading to an upper level.

2. Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,001 reviews)
"Great staff interaction clean room nice restaurant"
Australia
Spiros
The price is AU$150
includes taxes & fees
15 Dec - 16 Dec
Crest on Barkly
A spacious lobby with a central staircase, multiple seating areas, and a modern design.

3. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,002 reviews)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is AU$119
includes taxes & fees
13 Dec - 14 Dec
Mercure Melbourne Albert Park
A coastal cityscape with a beach, promenade, and high-rise buildings.

4. Nomads St Kilda Hostel

Nomads St Kilda Hostel
2.0 star property
St Kilda
7.8 out of 10, Good, (192 reviews)
"Easy access to the MCG by bus and Central City by tram."
Australia
Walter
The price is AU$84
includes taxes & fees
16 Nov - 17 Nov
Nomads St Kilda Hostel
A grand staircase with ornate metal railings and a large chandelier in the center.

5. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,285 reviews)
"Great location"
Australia
Christine
The price is AU$128
includes taxes & fees
13 Dec - 14 Dec
The Victoria Hotel Melbourne
A modern hotel with multiple floors, large windows, and a prominent sign.

6. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,004 reviews)
"Great place to stay."
United States
Lisa
The price is AU$147
includes taxes & fees
13 Dec - 14 Dec
Holiday Inn Express Melbourne Southbank by IHG
The exterior of The Great Southern Hotel with clear signage, a modern design, and a welcoming entrance.

7. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,508 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is AU$87
includes taxes & fees
16 Nov - 17 Nov
Great Southern Hotel Melbourne
A bar area with a blue tiled counter, multiple stools, and a variety of bottles and glasses on shelves.

8. College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2.0 star property
Prahran
8.4 out of 10, Very good, (81 reviews)
"Plenty of hot water available and showers Clean quiet rooms Easy access to come and go Helpful staff Good value"
Australia
Peter
The price is AU$96
includes taxes & fees
15 Dec - 16 Dec
College Lawn Hotel - Hostel
A modern hotel reception area with a marble floor, a reception desk, and a staircase leading to upper floors.

9. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,002 reviews)
"Very well maintained, kind staff, clean and tidy. Highly recommend"
Australia
Brendan
The price is AU$161
includes taxes & fees
14 Dec - 15 Dec
Novotel Melbourne South Wharf
A modern hotel building with a prominent Pegasus sign, large windows, and a tree-lined entrance.

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,681 reviews)
"Low budget hotel with the bonus of a buffet breakfast, pool and gym. Would stay here again."
Australia
Douglas
The price is AU$111
includes taxes & fees
6 Dec - 7 Dec
Pegasus Apart'Hotel
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.
View all properties

Compare popular hotels in Brighton East

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
Brady Hotels Elizabeth Street
4.0 star property
9.6
Exceptional
24 reviews
View
A multi-story building with a classic architectural style, featuring a prominent entrance with a canopy and a series of windows with decorative elements.
Rendezvous Hotel Melbourne
4.5 star property
8.6
Excellent
1,007 reviews
View
A modern building with reflective glass windows, a prominent corner design, and a visible storefront with a sign for a nail salon.
Vibe Hotel Melbourne
4.0 star property
9.4
Exceptional
1,001 reviews
View
A modern lobby with a central staircase, glass walls, and a large chandelier.
Grand Hyatt Melbourne
5.0 star property
9.2
Wonderful
1,000 reviews
View
A modern building entrance with a glass canopy, large stone columns, and potted plants.
View Melbourne
4.0 star property
8.8
Excellent
1,504 reviews
View

Top Brighton East Hotel Reviews

A grand staircase with ornate metal railings and a large chandelier in the center.
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District

10/10 Excellent

The mattress and pillows are so comfortable, excellent. Would book again.
Australia
Mr Peter J
Reviewed February 26, 2025
The Victoria Hotel Melbourne

Frequently Asked Questions

What is Brighton East like for travellers on a budget?

Explore discount places to stay in Brighton East on Expedia.com and plan a trip that matches your budget. You can look through a wide offering of accommodation choices with Member Prices to find great deals and earn rewards. With our site's helpful page filters, you can search by price per night, or by top amenities like free parking and free airport transport. Or, narrow down your search with the location filters to see reasonable options close to local sights. As you browse, click the heart button to keep track of your favourites so that you can return to them easily and make your final decision. Interested in a flight or a rental car too? Choose from the Bundle and Save holiday packages and discover more amazing deals by booking transport at the same time.

What is there to see and do in Brighton East?

You don't need to spend a fortune to get to know Brighton East. You can budget for the top local attractions on your list, such as Crown Casino and Melbourne Central, and then make time for other wallet-friendly activities. If you're looking to enjoy the area's natural beauty, you can get outdoors at Brighton Beach, Sandringham Beach or Elwood Beach.

How can I get to Brighton East and get around on a budget?

Scoping out the transportation options in Brighton East can help keep you on budget. The closest airport is Melbourne, VIC (MEB-Essendon), 14.5 mi (23.4 km) away. However, if that doesn't suit your budget, the next closest is 19.3 mi (31 km) away: Melbourne Airport (MEL). Brighton East might not have very many public transport choices so renting a car could be an economical alternative to explore more of the area.

Explore a world of travel with Expedia