Find 4 Star Hotels in Strathtulloh from SAR 338

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Strathtulloh 4 Star Hotels

Our top choices for Strathtulloh 4-star hotels

Breakfast, lunch and dinner served
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1349)
"Clean room and courteous staff and very good location "
Australia
Siew Ching Evana
The price is SAR 418
SAR 459 total
includes taxes & fees
13 Jan - 14 January 2026
Holiday Inn Melbourne Airport by IHG
Exterior
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1866)
"Great spot if your traveling "
Australia
Anthony
The price is SAR 669
SAR 738 total
includes taxes & fees
23 Dec - 24 Dec
PARKROYAL Melbourne Airport
Minibar, in-room safe, desk, blackout drapes
Mantra Melbourne Airport

Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1005)
"It was a great experience all round from an easy informative checkin, great meals,clean and comfortable room and an easy check out and shuttle bus to the airport."
Australia
Michael
The price is SAR 345
SAR 379 total
includes taxes & fees
13 Jan - 14 January 2026
Mantra Melbourne Airport
Exterior
Novotel Melbourne Airport

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (426)
"Beautiful room & friendly staff"
Australia
Gary
The price is SAR 447
SAR 492 total
includes taxes & fees
4 Jan - 5 January 2026
Novotel Melbourne Airport
Bar (on property)
Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
Attwood
9.2 out of 10, Wonderful, (1004)
"Very clean, quiet, great staff and shuttle bus fantastic."
Australia
Karen
The price is SAR 392
SAR 432 total
includes taxes & fees
14 Jan - 15 January 2026
Best Western Airport Motel and Convention Centre
Aerial view
Quest Maribyrnong

Quest Maribyrnong

Quest Maribyrnong
4.0 star property
Maribyrnong
9.2 out of 10, Wonderful, (283)
"Great location, would recommend the hotel"
Australia
Elizabeth
The price is SAR 306
SAR 338 total
includes taxes & fees
28 Dec - 29 Dec
Quest Maribyrnong
Two Bedroom Executive Apartment | Balcony view
Quest NewQuay

Quest NewQuay

Quest NewQuay
4.0 star property
Docklands
9.2 out of 10, Wonderful, (823)
"Great stay. "
Singapore
Chong Teck
The price is SAR 355
SAR 391 total
includes taxes & fees
4 Jan - 5 January 2026
Quest NewQuay
50-inch Smart TV with cable channels, TV
Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands
9.2 out of 10, Wonderful, (454)
"Lovely well appointed rooms. Very clean and comfortable. Fantastic location with eateries and a supermarket close by. Lively front reception and staff. "
Australia
Monica
The price is SAR 415
SAR 456 total
includes taxes & fees
17 Dec - 18 Dec
Nesuto Docklands Apartment Hotel
Reception
Hyatt Place Melbourne, Essendon Fields

Hyatt Place Melbourne, Essendon Fields

Hyatt Place Melbourne, Essendon Fields
4.0 star property
Essendon Fields
9.0 out of 10, Wonderful, (971)
"Great place to stay. "
Australia
Nathaniel
The price is SAR 449
SAR 494 total
includes taxes & fees
8 Jan - 9 January 2026
Hyatt Place Melbourne, Essendon Fields
In-room safe, desk, blackout drapes, soundproofing
Quest Melbourne Airport

Quest Melbourne Airport

Quest Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1874)
"Friendly staff, clean room, convenient"
Australia
Dean
The price is SAR 355
SAR 391 total
includes taxes & fees
28 Dec - 29 Dec
Quest Melbourne Airport
Seasonal outdoor pool
Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1001)
"Good option near to the Melbourne airport."
Australia
Ranjit
The price is SAR 363
SAR 399 total
includes taxes & fees
4 Jan - 5 January 2026
Quality Hotel Melbourne Airport
Outdoor pool, open 8:00 AM to 10:00 PM, sun loungers
Quest Flemington Central

Quest Flemington Central

Quest Flemington Central
4.0 star property
Flemington
8.8 out of 10, Excellent, (519)
"Great place to stay and convenient "
Australia
Kirsty
The price is SAR 392
SAR 433 total
includes taxes & fees
21 Dec - 22 Dec
Quest Flemington Central
Bar (on property)
Aligned Corporate Residences Williamstown

Aligned Corporate Residences Williamstown

Aligned Corporate Residences Williamstown
4.0 star property
Williamstown
8.4 out of 10, Very Good, (318)
"Dog friendly! Fantastic location, spacious and clean rooms and welcoming staff!"
Australia
Kristan
The price is SAR 550
SAR 608 total
includes taxes & fees
15 Dec - 16 Dec
Aligned Corporate Residences Williamstown
Bar (on property)
Holiday Inn Werribee by IHG

Holiday Inn Werribee by IHG

Holiday Inn Werribee by IHG
4.0 star property
Werribee
9.4 out of 10, Exceptional, (343)
"Clean Very friendly and accomodating staff Amazing buffet breakfast :)"
Australia
Gabrielle
The price is SAR 354
SAR 389 total
includes taxes & fees
29 Dec - 30 Dec
Holiday Inn Werribee by IHG
Exterior
Mercure Melbourne Caroline Springs

Mercure Melbourne Caroline Springs

Mercure Melbourne Caroline Springs
4.5 star property
Caroline Springs
8.8 out of 10, Excellent, (754)
"Rooms are clean, facilities are also clean. Very close to shopping and dining. Overall recommended "
Australia
Nabeel
The price is SAR 429
SAR 472 total
includes taxes & fees
18 Dec - 19 Dec
Mercure Melbourne Caroline Springs
Top Floor 2 BR / 2 Lvls - Sub Penthouse | Private kitchen | Full-size fridge, microwave, oven, stovetop
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
4.5 star property
Docklands
9.2 out of 10, Wonderful, (167)
"Great location. Wonderful views. Checking could have been a bit easier but great place to stay."
Australia
Paul
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Front of property
Quest Caroline Springs

Quest Caroline Springs

Quest Caroline Springs
4.5 star property
Caroline Springs
8.2 out of 10, Very Good, (607)
"Great location and staff. "
Australia
Evangeline
The price is SAR 390
SAR 431 total
includes taxes & fees
5 Jan - 6 January 2026
Quest Caroline Springs
Electric kettle, cookware/dishes/utensils
Quest Moonee Valley

Quest Moonee Valley

Quest Moonee Valley
4.0 star property
Moonee Ponds
9.0 out of 10, Wonderful, (701)
"Great location clean quiet "
Australia
LEANNE
The price is SAR 452
SAR 497 total
includes taxes & fees
20 Dec - 21 Dec
Quest Moonee Valley
Front of property
Quality Hotel Taylors Lakes

Quality Hotel Taylors Lakes

Quality Hotel Taylors Lakes
4.5 star property
Taylors Lakes
9.0 out of 10, Wonderful, (667)
"Easy accessible, friendly, quiet, great and walkable shopping, restaurant great and the bed was super comfortable."
Australia
Ans
The price is SAR 366
SAR 402 total
includes taxes & fees
21 Dec - 22 Dec
Quality Hotel Taylors Lakes
Lobby
Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands
8.8 out of 10, Excellent, (1001)
"Great place to stay"
Australia
Michael
The price is SAR 343
SAR 377 total
includes taxes & fees
16 Dec - 17 Dec
Vibe Hotel Melbourne Docklands
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Strathtulloh.
Melbourne Marriott Hotel Docklands

Melbourne Marriott Hotel Docklands

15 Waterfront Way Docklands VIC
The price is SAR 522 per night from Jan 6 to Jan 7
SAR 522
SAR 574 total
6 Jan - 7 January 2026
includes taxes & fees
8.8/10 Excellent! (322 reviews)
Still don't see what you're looking for?
See all properties in Strathtulloh.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Strathtulloh Hotel Reviews

Novotel Melbourne Airport

Novotel Melbourne Airport

10/10 Excellent
"Beautiful room & friendly staff"
Gary 1-night trip
Posted 23 hours ago
Novotel Melbourne Airport

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Strathtulloh?
With Expedia's search and sort filters, bagging a terrific deal on a 4-star hotel in Strathtulloh just got easier. Start by keying in your chosen arrival date and length of your getaway. Then list the results by price and pick the option that best matches your budget and style.

  • Search for the lowest price from SAR 574

What's the difference between 5-star and 4-star hotels in Strathtulloh?
If you decide to stay at a 4-star hotel in Strathtulloh, you'll typically find lots of amenities to ensure you're comfortable, such as a restaurant, gym and pool. You can experience excellent service and upmarket surroundings. Opt for a 5-star hotel and you'll get a few extra perks — think on-site spas, concierge assistance and indulgent turndown services. You'll most likely get additional amenities and premium services at a 5-star stay, but both are terrific options for luxury travelers.
Does Strathtulloh have any 4-star all-inclusive resorts?
Finding your dream resort in Strathtulloh is as easy as entering your travel dates and selecting our "All inclusive" filter. Stay and play where almost everything is already taken care of like your meals, accommodations, entertainment and activities, or choose a standard 4-star resort in or around this sought-after destination.

Explore a world of travel with Expedia