Find a Hotel in Gladstone Park
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top hotels in Gladstone Park

Rydges Melbourne
"What I liked most: proximity to Metro and buses. Excellent breakfast at Bossley Breakfast at Bossley which offers an extensive selection prepared to a high standard. What could be improved: the carpet is overdue for replacement. When it did not smell musty, it smelled of deodoriser."
Reviewed on Nov 12, 2026

Atlantis Hotel, Melbourne
"A really good location with easy access to the city centre. Very friendly and helpful staff."
Reviewed on Nov 13, 2026

The Victoria Hotel Melbourne
"Very friendly staff - very helpful. Great wee coffee shop next to it"
Reviewed on Nov 13, 2026

Pegasus Apart'Hotel
"This hotel is located in the perfect spot. It’s right adjacent to the Queen Victoria markets and short walk from all the main shopping centers. It’s located in a relatively more quiet spot, which is easy access for Ubers and I feel quite safe. The reception have always been friendly and I’ve never ..."
Reviewed on Nov 12, 2026

Great Southern Hotel Melbourne
"Great location close to Southern Cross Station. Room was small but clean and comfortable."
Reviewed on Nov 12, 2026

The Langham, Melbourne

Grand Hyatt Melbourne

Meriton Suites Melbourne

View Melbourne
Gladstone Park Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Gladstone Park area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Gladstone Park to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Gladstone Park are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Gladstone Park hotel reviews by fellow wanderers

The Victoria Hotel Melbourne
"Very friendly staff - very helpful. Great wee coffee shop next to it"
More ways to wander Gladstone Park
Explore More Ways to Travel with Travelocity
- Melbourne Airport Hotels
- Melbourne Central Business District Hotels
- Hot Tub in Melbourne
- Hotels in Melbourne
- Motels in Melbourne
- Moonee Ponds Hotels
- Reservoir Hotels
- Hotels near Rod Laver Arena
- Somerton Hotels
- Sunshine Hotels
- Taylors Lakes Hotels
- Thomastown Hotels
- Hotels near Melbourne
- Tullamarine Hotels
- Hotels near URBNSURF Sports Park
- Aparthotels in Victoria
- Westmeadows Hotels
- Glenroy Hotels
- Greenvale Hotels
- Hadfield Hotels
- Hotels near Highpoint Shopping Centre
- Hotels near John Fawkner Private Hospital
- Kealba Hotels
- Keilor East Hotels
- Keilor Park Hotels
- Coolaroo Hotels
- Essendon Hotels
- Fawkner Hotels
- Footscray Hotels
- Coburg North Hotels
- Campbellfield Hotels
- Broadmeadows Hotels
- Avondale Heights Hotels
- Qantas Canberra (CBR) to Melbourne (MEL) flights
- Qantas Singapore (SIN) to Melbourne (MEL) flights
- Qantas Dallas (DFW) to Melbourne (MEL) flights
- Qantas Dubai (DXB) to Melbourne (MEL) flights
- Qantas Hobart (HBA) to Melbourne (MEL) flights
- Qantas Chek Lap Kok (HKG) to Melbourne (MEL) flights
- Qantas New Delhi (DEL) to Melbourne (MEL) flights
- Qantas Sydney (SYD) to Melbourne (MEL) flights
- Qantas Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Narita (NRT) to Melbourne (MEL) flights
- Qantas Hanoi (HAN) to Melbourne (MEL) flights
- Qantas Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Perth (PER) to Melbourne (MEL) flights
- Qantas Phoenix (PHX) to Melbourne (MEL) flights
- Qantas Tangerang (CGK) to Melbourne (MEL) flights
- Qantas Chantilly (IAD) to Melbourne (MEL) flights
- SriLankan Airlines Seeduwa - Katunayake (CMB) to Melbourne (MEL) flights
- Tiger Airways Australia Sydney (SYD) to Melbourne (MEL) flights
- Turkish Airlines Mralino (SKP) to Melbourne (MEL) flights
- Turkish Airlines Istanbul (IST) to Melbourne (MEL) flights
- United Airlines Los Angeles (LAX) to Melbourne (MEL) flights
- United Airlines San Francisco (SFO) to Melbourne (MEL) flights
- Virgin Australia Adelaide (ADL) to Melbourne (MEL) flights
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Virgin Australia Cairns (CNS) to Melbourne (MEL) flights
- Virgin Australia Canberra (CBR) to Melbourne (MEL) flights
- Virgin Australia Singapore (SIN) to Melbourne (MEL) flights
- Virgin Australia Christchurch (CHC) to Melbourne (MEL) flights
- Virgin Australia Gold Coast (OOL) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Western Junction (LST) to Melbourne (MEL) flights
- Virgin Australia Tuban (DPS) to Melbourne (MEL) flights
- Virgin Australia Perth (PER) to Melbourne (MEL) flights
- Virgin Australia Newcastle (NTL) to Melbourne (MEL) flights
- Flights from Brisbane (BNE) to Melbourne (MEL)
- Flights from Jamaica (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Air Canada Mississauga (YYZ) to Melbourne (MEL) flights
- Air Canada Vancouver (YVR) to Melbourne (MEL) flights
- Air China Beijing (PEK) to Melbourne (MEL) flights
- Air India Limited Mumbai (BOM) to Melbourne (MEL) flights
- Air India Limited New Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- American Airlines Hounslow (LHR) to Melbourne (MEL) flights
- Ozark Air Lines Incheon (ICN) to Melbourne (MEL) flights
- Cathay Pacific Chek Lap Kok (HKG) to Melbourne (MEL) flights
- Delta Air Lines Atlanta (ATL) to Melbourne (MEL) flights
- Delta Air Lines Los Angeles (LAX) to Melbourne (MEL) flights
- Emirates Singapore (SIN) to Melbourne (MEL) flights
- Emirates Dubai (DXB) to Melbourne (MEL) flights
- Air Pacific Nadi (NAN) to Melbourne (MEL) flights
- Hawaiian Airlines Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Airways Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Airways Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Airways Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Airways Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Airways Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Airways Nadi (NAN) to Melbourne (MEL) flights
- Jetstar Airways Tuban (DPS) to Melbourne (MEL) flights
- Jetstar Airways Perth (PER) to Melbourne (MEL) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Philippine Airlines Parañaque (MNL) to Melbourne (MEL) flights
- Qantas Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Auckland (AKL) to Melbourne (MEL) flights
- Qantas Seeduwa - Katunayake (CMB) to Melbourne (MEL) flights
- Qantas Brisbane (BNE) to Melbourne (MEL) flights





