Hotel Filters

Hotels with Barbecue Near Flagstaff

Flagstaff Station, located in the western part of Melbourne's city center in Victoria, is one of the oldest metro stations in the city, dating back to the late 19th century. Renowned for its distinctive Victorian-era architecture, the station features elegant interiors and a striking brick-red facade with arched designs exuding historic charm. Its name derives from Flagstaff Hill, once a signal station for maritime flags and a significant landmark in early Melbourne. Today, it serves as both a transit hub and a gateway to the city’s heritage, with nearby attractions like Crown Casino and Queen Victoria Market, making it ideal for culture and convenience seekers.

Tyrian Albert Park Lake

Tyrian Albert Park Lake

4.3 / 5Good8 Reviews
14 Queens Rd
3.41KM from Flagstaff

Looking for a comfortable and convenient stay in Melbourne? This is the perfect spot for you! Just 5 minutes’ drive from Albert Park Lake and Melbourne Arts Centre, with access to a golf course and outdoor pool. The rooms feature memory foam mattresses and private balconies, plus a fully equipped kitchen for a homely feel. Whether for business or leisure, the meeting rooms and picnic area cater to all your needs. End your day with a fun barbecue session – the ideal getaway!

Conference HallDryerPicnic AreaBarbecueLuggage StorageBarbecue Available
per night
From
USD**5
Shadow Play Melbourne by Peppers

Shadow Play Melbourne by Peppers

3.9 / 54 Reviews
308/320 City Rd
1.68KM from Flagstaff

This hotel perfectly blends Melbourne's chic style, located on Clarendon Street, just a short walk from Yarra River's vibrant dining scene and rooftop bars. Stay in spacious one or two-bedroom apartments with floor-to-ceiling windows and contemporary decor. Unwind at the heated pool or sauna after a day of exploring. Enjoy the convenience of valet parking and 24-hour reception. Don’t miss visiting Federation Square or the Melbourne Convention Centre nearby for a taste of the city’s energy!

Conference HallDryerBarValet ParkingBarbecueDry Cleaning Service
per night
From
USD**4
Ocean Views St Kilda Apartment by Ready Set Host

Ocean Views St Kilda Apartment by Ready Set Host

101 Saint Kilda Road
5.82KM from Flagstaff
BarbecueBarbecue AvailableParking
per night
From
USD**7
The Sebel Melbourne Docklands

The Sebel Melbourne Docklands

4.1 / 5Good1 Reviews
18 Aquitania Way
1.2KM from Flagstaff

This hotel by the harbor in Melbourne is your perfect choice! Just steps away from Docklands and the city center, it offers top-notch amenities like a gym, pool, spa, and sauna for ultimate relaxation. Love sports? Challenge yourself on the tennis court! The rooftop garden and private dining options make it ideal for both business and leisure. Plus, with Chinese signage, communication is a breeze. Don’t miss out!

Conference HallDryerPicnic AreaCafeNon-smoking floorBarbecue
per night
From
USD**2
Amora Hotel Riverwalk Melbourne

Amora Hotel Riverwalk Melbourne

4.3 / 5Good3 Reviews
649 Bridge Rd
5.1KM from Flagstaff

This hotel is the perfect blend of leisure and business! Located in Richmond, Melbourne, just 5 minutes from the MCG and Rod Laver Arena, it’s incredibly convenient. The hotel boasts a fitness center, free WiFi, and even wedding services, making it ideal for both trips and events. The rooms are spacious and cozy, featuring luxury toiletries, 40-inch LCD TVs, and iPod docks. Don’t miss The Reserve Restaurant, where you can enjoy local cuisine with garden views. Plus, there’s paid self-parking for those driving. A top choice for any traveler!

Conference HallDryerPicnic AreaBarCafeBarbecue
per night
From
USD**2
Imagine Marco

Imagine Marco

4.1 / 5Good90 Reviews
42 Balston St
1.71KM from Flagstaff

Looking for a convenient and cozy stay in Melbourne's city center? This is the perfect choice for you! Just 1.4km from downtown, with easy access to nearby attractions, plus 24-hour security and daily housekeeping for a worry-free stay. The hotel offers fantastic amenities, from the fitness center and pool to BBQ facilities—everything you need for a great trip. Traveling with kids? Enjoy childcare services and a game room, making it fun for the whole family. Rooms are equipped with flat-screen TVs and air purifiers for ultimate comfort. Don’t miss out!

Conference HallFamily-friendly HotelDryerNon-smoking floorBarbecueDry Cleaning Service
per night
From
USD**8
Wyndham Hotel Melbourne

Wyndham Hotel Melbourne

4.5 / 5Great49 Reviews
199 William St
0.3KM from Flagstaff
Conference HallDryerBicycle Rental ServiceBarbecueDry Cleaning ServiceIroning Service
per night
From
USD**5
Quest Collingwood

Quest Collingwood

4.6 / 5Great
79/85 Wellington St
2.7KM from Flagstaff
BarbecueConference HallFitness CenterBusiness CenterDry Cleaning ServiceIroning Service
per night
From
USD**7
Xanadu Apartments

Xanadu Apartments

5 / 5Outstanding
22 Dorcas St
2.33KM from Flagstaff
DryerPicnic AreaBarbecueBarbecue AvailableFitness CenterSpa Massage
per night
From
USD**4
The Escape in Southern Cross Station

The Escape in Southern Cross Station

4.2 / 5Good
Rose Lane
0.37KM from Flagstaff
Conference HallFamily-friendly HotelDryerPicnic AreaBarbecueLaundry Service
per night
From
USD**5
Quest NewQuay, Docklands

Quest NewQuay, Docklands

4.6 / 5Great25 Reviews
26 Caravel Ln
1.38KM from Flagstaff
Conference HallPicnic AreaDry Cleaning ServiceBarbecueIroning ServiceLuggage Storage
per night
From
USD**5
Quest Prahran

Quest Prahran

4.5 / 5Great
9 Balmoral St
4.84KM from Flagstaff
DryerFamily-friendly HotelChildcareDry Cleaning ServiceBarbecueIroning Service
per night
From
USD**2
Turnkey Accommodation-North Melbourne

Turnkey Accommodation-North Melbourne

4.3 / 5Good6 Reviews
33 Blackwood St
1.26KM from Flagstaff
DryerPicnic AreaBarbecueDry Cleaning ServiceLaundry ServiceFitness Center
per night
From
USD**7
Oaks Melbourne South Yarra Suites

Oaks Melbourne South Yarra Suites

4.4 / 5Good8 Reviews
1A Yarra St
4.36KM from Flagstaff
DryerPicnic AreaDry Cleaning ServiceBarbecueIroning ServiceLuggage Storage
per night
From
USD**5
Grand Hotel Melbourne

Grand Hotel Melbourne

4.4 / 5Good8 Reviews
33 Spencer St
0.98KM from Flagstaff
DryerBarbecueLuggage StorageLaundry ServiceBarbecue AvailableFitness Center
per night
From
USD**1
Wyndel Apartments Riverside on Collins

Wyndel Apartments Riverside on Collins

4.8 / 5Outstanding
883 Collins Street
1.58KM from Flagstaff
DryerPicnic AreaBarbecueGame RoomBarbecue AvailableFitness Center
per night
From
USD**4
Quest St Kilda Bayside

Quest St Kilda Bayside

4.1 / 5Good1 Reviews
1 Eildon Rd
5.93KM from Flagstaff
Picnic AreaChildren's Play AreaBarbecueDry Cleaning ServiceIroning ServiceLaundry Service
per night
From
USD**9
Boutique Stays - River Boulevard

Boutique Stays - River Boulevard

5 / 5Outstanding
4/15 River Boulevard
5.02KM from Flagstaff
BarbecueLaundry ServiceBarbecue AvailableParking
per night
From
USD**6
Quest Flemington Central

Quest Flemington Central

3.8 / 52 Reviews
1 Ascot Vale Rd
4.16KM from Flagstaff
Family-friendly HotelDryerPicnic AreaChildren's Play AreaNon-smoking floorBarbecue
per night
From
USD**3
Melbourne City Apartment Hotel

Melbourne City Apartment Hotel

4.7 / 5Great3 Reviews
221 Rosslyn Street
0.69KM from Flagstaff
DryerBarbecueLuggage StorageBarbecue AvailablePoolParking
per night
From
USD**7

Frequently Asked Questions

Everything you need to know about Flagstaff

Flagstaff Station is centrally located in Melbourne with excellent hotel options. The Larwill Studio is a top pick - this art-themed hotel is just a 5-minute walk away and offers free bike rentals. For luxury, Park Hyatt Melbourne features a spa and Michelin-recommended dining. Budget travelers will appreciate Travelodge Hotel Melbourne's affordability. Pro tip: Book early during peak seasons as these hotels fill up fast! Public transport access from Flagstaff makes exploring the city effortless.

Around Flagstaff Station in Melbourne's CBD, The Langham Melbourne offers luxury with Yarra River views (12-min walk) and a famed afternoon tea featuring Victorian-era recipes. For quirky stays, Pegasus Apart'Hotel provides art-deco studios with hidden cocktail bars in the lobby. Business travelers favor Novotel Melbourne on Collins for its direct skybridge access to the station. Don't miss the hidden laneway cafes on Little Lonsdale Street - try Krimper's industrial-chic espresso bar with handmade croissants.

Near Flagstaff Station in Melbourne CBD, standout options include The Westin Melbourne (5-star, 5 mins walk) with city views, and Mercure Melbourne Flagstaff (4-star) for budget-friendly stays. The tranquil Flagstaff Gardens is steps away.

The station lies within the Free Tram Zone, offering easy access to Queen Victoria Market (10 mins by Tram 58/59). Key routes also connect to the University of Melbourne and Flinders Street Station. For drivers, Wilson Parking is available at 300 La Trobe Street.

Flagstaff Station is in Melbourne's CBD northwest, covered by the Free Tram Zone. Top picks:

  1. Travelodge Hotel Melbourne - 5min walk, budget-friendly
  2. Novotel Melbourne - 4-star, 7mins away

Nearby attractions: • Queen Victoria Market (15min walk) • RMIT University campus (3min)

Pro tip: Use trams 19/58/59 or Night Network buses after midnight. Avoid peak hours (7-9am) for smoother transit.

Flagstaff Station, a heritage-listed site in Melbourne's CBD, offers convenient access to these hotels:

  1. The Westin Melbourne (5-star): 5-minute walk, blends luxury with local art galleries, features rooftop pool.
  2. Ibis Styles Melbourne (3-star): Budget-friendly with coffee-themed décor, adjacent to Queen Victoria Market.

Tip: Take a 10-min tram ride to Docklands waterfront – consider hotels offering complimentary Myki cards for transport.

Traveler Reviews

See what other travelers say about Flagstaff

HG*h‍l‍j‍5‍*‍*‍*‍*
HG*h‍l‍j‍5‍*‍*‍*‍*

Tyrian Albert Park Lake

Staying at Tyrian Albert Park Lake was an absolute highlight of my Melbourne trip. The location is unbeatable—right next to the F1 Albert Park Grand Prix circuit, so I could walk out and watch the race cars zoom by from my balcony. Free parking is a huge plus, especially if you're driving in—you won't have to stress about finding a spot or paying extra. The apartment itself is well-equipped with a fully functional kitchen, including all the pots, pans, and utensils I needed for cooking meals. Plus, there's a washer and dryer—perfect for longer stays. Everything was clean, modern, and thoughtfully designed. It’s rare to find such a convenient, comfortable, and affordable option in the heart of Melbourne. I’d definitely book here again and recommend it to anyone visiting the city.

HG*1‍3‍9‍0‍2‍9‍1‍*‍*‍*‍*
HG*1‍3‍9‍0‍2‍9‍1‍*‍*‍*‍*

Shadow Play Melbourne by Peppers

Staying at Shadow Play Melbourne by Peppers was an absolute delight! The location is unbeatable—situated right on the south bank of the Yarra River, it’s within walking distance to great restaurants, shops, and public transport. I found it super convenient to get around the city, especially with the tram just steps away. The room was spacious, clean, and well-appointed with everything I needed—comfortable bed, modern furnishings, and excellent lighting. Everything felt fresh and meticulously maintained, down to the bathroom, which was spotless. The staff were friendly and helpful throughout my stay. This place truly delivers on comfort, convenience, and quality. If you're visiting Melbourne, this is a top-tier choice that offers outstanding value. I’d definitely come back and recommend it to anyone looking for a stylish, well-located base in the heart of the city.

HG*訪‍客
HG*訪‍客

The Sebel Melbourne Docklands

Staying at The Sebel Melbourne Docklands was an absolute delight. The location is unbeatable—just a short walk from the city center and surrounded by great dining options and shops. The pool area is stunning, with plenty of space, shaded loungers, and a serene atmosphere perfect for unwinding. Every staff member I interacted with was friendly, professional, and genuinely helpful—no request felt too much. My one-bedroom apartment was spacious, stylishly designed, and incredibly comfortable. The kitchenette was well-equipped, making it easy to prepare meals. The bed was cozy, and the quiet environment made for a restful night’s sleep. This place truly delivers on comfort, service, and convenience. I’d absolutely stay here again—and highly recommend it to anyone visiting Melbourne.

HG*訪‍客
HG*訪‍客

Amora Hotel Riverwalk Melbourne

Staying at Amora Hotel Riverwalk Melbourne was an absolute delight. The location is perfect—just a short walk from the city center and right next to the river, offering peaceful views and a serene atmosphere. The room was clean, spacious, and well-appointed with modern touches. The staff went above and beyond to make our stay comfortable. From the moment we arrived to the time we checked out, everything felt seamless and welcoming. If you're visiting Melbourne, this hotel is definitely worth considering—it’s a great balance of comfort, convenience, and charm.

HG*B‍a‍i‍m‍u‍t‍u‍s‍h‍u‍i
HG*B‍a‍i‍m‍u‍t‍u‍s‍h‍u‍i

Imagine Marco

Staying at Imagine Marco for the second time was an absolute delight! This time, I met a young white staff member who genuinely loved Chinese culture—her friendly and thoughtful attitude stood out compared to others. I paid $30 to check in three hours early, and it was totally worth it—I got a spacious two-bedroom unit with excellent space and comfort. The laundry room even has a dryer, which made my trip so much easier. Best part? The view! True sea-facing views that look straight over Melbourne’s vibrant cityscape. Across from the building is Melbourne Square apartment complex, and right downstairs is a supermarket—perfect for grabbing essentials without needing to go far. It’s just a 20-minute walk to the city center, making it super convenient for exploring. From location and amenities to staff hospitality, this place truly delivers on every level. A top-tier stay that I’d highly recommend!

HG*訪‍客
HG*訪‍客

Quest NewQuay, Docklands

Staying at Quest NewQuay, Docklands was an absolute delight! The front desk staff were incredibly friendly and went above and beyond by upgrading our room without any extra charge—such a nice surprise. I especially want to commend the evening reception team; their professionalism and warm hospitality made a lasting impression. From check-in to checkout, every interaction felt genuine and thoughtful. The location is perfect—just steps from the waterfront, with easy access to Melbourne’s city center via tram or train. Whether you're here for business or leisure, this hotel offers comfort, convenience, and a great vibe. Highly recommended for anyone visiting Melbourne.

HG*訪‍客
HG*訪‍客

Turnkey Accommodation-North Melbourne

I can't recommend Turnkey Accommodation enough! From the moment I arrived, Gorvett made me feel right at home with his friendly and professional service. The apartment itself is absolutely beautiful—stylish, clean, and thoughtfully designed with a great layout. It’s perfectly located just minutes from North Melbourne’s vibrant cafes, shops, and public transport. I felt safe, comfortable, and truly taken care of throughout my stay. If you're visiting Melbourne, this is the place to book. I’d stay here again in a heartbeat.

HG*M‍4‍8‍9‍2‍2‍4‍*‍*‍*‍*
HG*M‍4‍8‍9‍2‍2‍4‍*‍*‍*‍*

Oaks Melbourne South Yarra Suites

Staying at Oaks Melbourne South Yarra Suites was an absolute highlight of my trip to Melbourne. The suite-style room was spacious, well-designed, and incredibly comfortable—perfect for both business and leisure travelers. What stood out most was the unbeatable location: right next to the train station, with a bus stop just across the street. Getting around the city, heading to the CBD, or exploring nearby attractions was so convenient. I loved waking up to the view from the balcony—overlooking Melbourne’s vibrant skyline, especially beautiful in the morning light. The neighborhood itself is lively and walkable, with plenty of cafes, restaurants, and grocery stores nearby. Everything you need is within reach. It’s rare to find such a great balance between comfort, convenience, and scenery. This place truly delivers on every front. I’d definitely book here again.

HG*T‍h‍e‍ ‍T‍r‍a‍v‍e‍l‍l‍i‍n‍g‍ ‍T‍e‍d‍d‍i‍e‍s
HG*T‍h‍e‍ ‍T‍r‍a‍v‍e‍l‍l‍i‍n‍g‍ ‍T‍e‍d‍d‍i‍e‍s

Grand Hotel Melbourne

Staying at Grand Hotel Melbourne was an absolute delight from start to finish. The moment we arrived, manager Denis made us feel right at home—warm, welcoming, and thoughtful. He personally handed us a small treat of complimentary chocolates and even wrote a sweet note in the room. It’s these little touches that truly set this hotel apart. The vintage charm throughout the property is authentic and beautifully preserved, with elegant details in every corner. Best of all, it’s just a short walk to Southern Cross Station, making public transit access incredibly convenient for exploring Melbourne. Excellent service, unique character, and a fantastic location—all wrapped up in a one-of-a-kind experience. I’d stay here again in a heartbeat.

HG*訪‍客
HG*訪‍客

Quest St Kilda Bayside

The staff at Quest St Kilda Bayside are very attentive—they clean the room daily, and towels can be changed whenever needed, which is a nice touch. The location is ideal if you're driving; it’s well situated near beaches, restaurants, and local shops, making it easy to explore Melbourne’s southside. The place feels clean and well-maintained throughout, with a pleasant, homely vibe. It's a great option for both short stays and longer visits. I’d definitely recommend this property to anyone looking for comfort and convenience in a relaxed setting.

HG*訪‍客
HG*訪‍客

Crest on Park

The Crest on Park apartments were spotless and well-maintained, with a clean, tidy feel throughout. The room was spacious and thoughtfully designed—really comfortable for our stay. Check-in was a bit tricky, but we understand it might have been a system hiccup rather than staff issue. Location is excellent—just a short walk to cafes, restaurants, and shopping spots. We easily caught the tram into the city center. Despite the minor check-in hassle, the overall experience was fantastic. Highly recommend this property for travelers looking for comfort, convenience, and great value.

HG*S‍h‍a‍u‍n
HG*S‍h‍a‍u‍n

All on Flinders

The All on Flinders Hotel exceeded all my expectations. From the moment I walked in, the place felt fresh, spacious, and impeccably clean—every corner was well-maintained and thoughtfully designed. The staff were welcoming and helpful without being intrusive, making the entire stay feel seamless. Its location is unbeatable; just a short walk from major attractions and public transit, which made exploring Melbourne so convenient. I loved the modern yet cozy vibe of the rooms, and the attention to detail truly sets this hotel apart. Without a doubt, I’ll be booking here again on my next visit to Melbourne.