4 Stars Hotels in Melbourne: Compare Hotel Prices & Find the Cheapest Melbourne, Comptche 4 Stars Hotels

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 Melbourne 4 Star Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melbourne 4-star hotels

An aerial view of a coastal property with a grassy area, several houses, and a rocky coastline.

A wooden deck with two Adirondack chairs, a table, and a large vase.

A house with a porch, a deck, and a garden.

A spacious room with large windows offering ocean views, furnished with sofas and tables, and a chandelier.

1. Heritage House Resort & Spa

Little River

United States

Luz

NT$8,200

NT$10,233 total

includes taxes & fees

Oct 18 - Oct 19

A hotel room with a bed, a table with a glass of water, and a chair.

A round table with two wine glasses, a bottle, a bowl of snacks, and a vase with flowers.

A hotel room with a large window, a round table, two chairs, a cabinet with a flat-screen TV, and a coffee maker.

A room with a bed, a bench with hanging clothes, a basket, and a shelf with books.

2. Hill House at Trailborn Mendocino, Outdoor Collection by Marriott Bonvoy

Mendocino

United States

Madison

NT$6,666

NT$7,399 total

includes taxes & fees

Oct 4 - Oct 5

A wooden pergola walkway with a view of a building and lush greenery.

A multi-story building with a balcony, surrounded by lush gardens and trees.

A cozy cabin-style room with two beds, a fireplace, a television, and a lamp.

A cozy room with a fireplace, a red sofa, two champagne flutes, and a bucket with a bottle and cork.

3. The Stanford Inn By The Sea Eco-Resort

Mendocino

United States

Denise

NT$16,502

NT$18,317 total

includes taxes & fees

Oct 4 - Oct 5

A covered wooden structure with a central corridor and potted plants on either side.

A modern hotel room with a bed, a TV, a fireplace, and a desk with a computer.

A spacious living room with a leather sofa, wooden chairs, and a coffee table. Large windows provide a view of the outdoors.

A modern living room with a leather sofa, a wooden coffee table, and a view of a lake.

4. Brewery Gulch Inn

Mendocino

United States

Daniel

NT$11,980

NT$13,298 total

includes taxes & fees

Oct 20 - Oct 21

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top Melbourne Hotel Reviews

Hill House at Trailborn Mendocino, Outdoor Collection by Marriott Bonvoy

Hill House at Trailborn Mendocino, Outdoor Collection by Marriott Bonvoy

10/10 Excellent

"This place is a Gem! Freshly renovated, helpful front staff and new landscaping going in currently. Even has a automatic wine pouring machine with free guest credits."

Heritage House Resort & Spa

Heritage House Resort & Spa

10/10 Excellent

"Todo me encantó"

Explore a world of travel with Expedia