FIND HOTEL DEALS

Travel Insurance and Travel Tips

Discount Car Rental

Rent a car
Fully inclusive prices shown in Australian Dollars $AUD
Car Hire

Airport Transfers

For a stress free arrival at your hotel book your Airport Transfer now.


Airport Transfers

> Hotels by Country > Australia hotels > Melbourne hotels > 4 star Melbourne Hotels

4 star Melbourne Hotels

<-Save up to 70% - click Go for great 4 star Melbourne Hotels deals on your travel dates

Did you know there are more 4 star hotels in Melbourne than any other star rating? That's because 4 star hotels are exactly what most people want - high standards without the expense. It's also the most competitive category when it comes to room rates, which means you win every time you book a 4 star hotel in Melbourne.

Both Melbourne 4 and 4.5 star hotels are shown in our list below which, on the whole, represents the best value hotels in Melbourne.

In Melbourne for business? We have a concise list of just Melbourne CBD hotels and a Map of Melbourne CBD hotels with all hotels contained inside the main city grid between Victoria St in the north and Flinders St in the south, Spring Street in the east and Spencer St in the west.

If you have any queries about the 4 star Melbourne Hotels shown, please do not hesitate to contact us.

24hr SALE - 42% OFF PALM COVE!

Book a Resort Room at the Paradise Palms Resort & Country Club inc FREE undercover parking and kids eat FREE. Resort has an adventure theme park for children, first-class day spa and a challenging 18 hole golf course. Travel by 31 July 2012. Conditions apply.
$89p/n

Book 4 star Melbourne Hotels Online

Please see the hotel list below to browse 4 star Melbourne Hotels in order of price. Click 'check rates' to get current rates for all room types and last minute discount deals.

Hotel Name sorting
Star Rating sorting
Suburb sorting
$ Rate guidesorting
Space Hotel Melbourne
4 stars
City
From around AUD $76
380 Russell Street Melbourne Melbourne City Australia

Victoria Hall Accommodation Melbourne provides quality accommodation and friendly services in the heart of Melbourne CBD. Famous attractions of the city, such as Chinese Museum, Princess Theatre and Queen Victoria Market are located at a convenient distance from the property.

Leisure and Conference Facilities - Guests at Victoria Hall Accommodation Melbourne can watch movies at the movie room or workout at the fitness centre or play games in the games room. They can just relax in the lounge or at the rooftop social space, which also has a barbeque area. At leisure, guests can shop at Bourke Street Mall or visit St Peter's Church or the Parliament House.

Restaurant and dining - Victoria Hall Accommodation in Melbourne does not have restaurant facility. Several restaurants are available in the surroundings where guests can relish a wide variety of local, regional and international cuisines.

Rooms - The property offers single, budget twin, queen and family rooms with flat screen TV, iPod docking station and study desk. Dorms that can accommodate four or six guests are also available at the property.

Location and surrounds - Situated on Russell Street, Victoria Hall Accommodation is just 90 metres from Old Melbourne Gaol, a museum and former prison. Other popular places of Melbourne, which guests can visit, are Post Master Gallery, Melbourne City Baths and State Library of Victoria.

Elizabethan Lodge Melbourne
4.5 self rated
North Blackburn
From around AUD $99
604-610 Middleborough Road North Blackburn Melbourne Melbourne North Blackburn Australia

Elizabethan Lodge Melbourne offers comfortable accommodation and friendly service for both business and leisure travellers. Some of the city attractions include Blackburn Cathedral, Blackburn Ice Arena, Blackburn Museum and Art Gallery, Bowlplex and Vue Cinema - Blackburn.

Leisure and Conference Facilities - Elizabethan Lodge Melbourne provides facilities such as a conference room, internet access, photocopying and faxing for guests to carry out their administrative work. Health conscious guests can have an energetic workout at the gymnasium to maintain their fitness regime, when leisure permits.

Restaurant and dining - Guests can enjoy hot and delicious breakfast, lunch and dinner served at the onsite restaurant that provides Classic International Cuisine in a relaxed atmosphere including an open fireplace.

Rooms - Elizabethan Lodge offers 39 well appointed and spacious accommodation units that are equipped with modern amenities such as air conditioner, alarm clock, cable TV, ironing board, mini bar, radio, refrigerator, coffee maker, spa bath, internet access, telephone and a private bathroom.

Location and surrounds - Located only 20 minutes drive from Melbourne Central Business District, Elizabethan Lodge is minutes away from Brunswick Street and Lygon Street. This property is just 30 minutes drive from Melbourne International Airport.

Habitat HQ Hostel
4.5 stars
St Kilda
From around AUD $99
333 St Kilda Road St Kilda Melbourne Melbourne St Kilda Australia

Habitat HQ Hostel offers comfortable accommodation and friendly hospitality to its visitors. Art lovers can visit the National Gallery of Victoria that contains Australian Aboriginal art and a large collection of Greek vases, Egyptian artefacts and historical European ceramics. The nearby St. Kilda Beach, which is known for beaches, music venues, restaurants and cafe lifestyle is an ideal place for guests to spend their evenings. Sporting fans can visit the Melbourne Cricket Club, which is at a short driving distance.

Leisure and Conference Facilities - Habitat HQ Hostel's staff at the tour desk will help the guests in providing all information about the city and its surrounding attractions. Tourists can explore the nearby Sunday Market, which has 150 stalls that sell handmade ceramics, Australian timber woodwork, jewelry and photography.

Restaurant and dining - Habitat HQ in Melbourne does not have restaurant facility. Guests can visit the nearby restaurants that serve a wide variety of local, regional and international cuisines.

Rooms - This hostel features comfortable dormitory and private motel style rooms that are equipped with colour TV, air conditioning, wireless Internet access and coffeemaker.

Location and surrounds - Located at 333 Saint Kilda Road, Habitat HQ is less than 5 kilometres from Melbourne's famous tourist destinations including Jewish Holocaust Centre, La Trobe's Cottage and Sidney Myer Music Bowl at Kings Domain.

Hotel Sophia Melbourne
4 stars
City
From around AUD $99
277-287 King Street Melbourne Melbourne City Australia

Hotel Sophia Melbourne is a boutique hotel providing quality accommodation in the heart of the city. Well-known places of Melbourne, such as Southern Cross Station, Rialto Towers housing the Observation Deck are located in close proximity to the hotel.

Leisure and Conference Facilities - Hotel Sophia Melbourne offers a business centre that can be converted into a meeting room that can cater to small meetings for up to 4 delegates. The hotel also offers an event space that can accommodate up to 60 guests. At leisure, guests can enjoy shopping at Royal Arcade or visit Immigration Museum or Victorian Arts Centre.

Restaurant and dining - Guests can have a tasty European style buffet breakfast and later, enjoy delicious dishes from a Greek menu at the onsite restaurant, The Golden Age. The restaurant also features a bar, where guests can relax while sipping a drink.

Rooms - Hotel Sophia in Melbourne offers 49 comfortably furnished guest rooms that are equipped with modern amenities such as television, telephone with voicemail service, internet access, coffee maker and air conditioner.

Location and surrounds - Hotel Sophia is situated at the Hotel Sophia west end of Melbourne's CBD, at the corner of King and Little Lonsdale Streets. Etihad Stadium, Melbourne Aquarium and Manchester Unity Building are located within walking distance from the hotel. Tullamarine Airport is 24 kilometres from the hotel.

Nova StarGate Apartment Hotel Melbourne
4 self rated
City
From around AUD $99
118 Franklin Street Melbourne Melbourne City Australia

Nova StarGate Apartment Hotel Melbourne offers a range of apartment style accommodation to suit the requirements of holidaymakers and corporate travellers. The hotel's proximity to Queen Victoria Market, allows visitors to enjoy shopping. This open-air market sells a variety of edible items, jewellery and handmade goods. The hotel is also close to The Royal Arcade, a heritage shopping centre, which connects the famous Bourke Street Mall and Little Collins Street.

Leisure and Conference Facilities - Recreational facilities of Nova StarGate Apartment Hotel Melbourne include a fitness centre and sauna. Visitors can tour the Chinese Museum, which exhibits Chinese artefacts and the Millennium Dragon.

Restaurant and dining - Guests of this Melbourne hotel can enjoy Northern Chinese cuisine served at Sung's Kitchen Restaurant. They can also visit nearby restaurants such as Miss Libertine and The White Lotus Vegetarian Restaurant to dine.

Rooms - Nova StarGate Apartment features one and two bedroom apartments that include a kitchen, where guests can prepare their food. The units are furnished with modern amenities such as wireless Internet access and telephone with voicemail.

Location and surrounds - Nova StarGate Apartment is ideally located in the heart of Melbourne, less than kilometre from Telstra Dome, which is now known as Etihad Stadium. Guests can browse the books at State Library of Victoria or admire the philatelic heritage exhibited at Post Master Gallery.

Seasons Heritage Melbourne Apartments
4 self rated
City: St Kilda Road
From around AUD $99
572 St Kilda Road Melbourne Melbourne City: St Kilda Road Australia

Seasons Heritage Melbourne Apartments, a heritage listed mansion, provides quality accommodation and services to its guests. Famous places of tourist interest such as La Trobe's Cottage, Shrine of Remembrance and St Kilda Beach are located close to the property.

Leisure and Conference Facilities - The Beatrice Room at Seasons Heritage Melbourne Apartments is an ideal venue for boardroom meetings, small workshops and presentations. At leisure, guests can tour National Gallery of Victoria, which displays Australian Aboriginal art works or Crown Entertainment Complex, an entertainment venue.

Restaurant and dining - Seasons Apartments at Melbourne features Citro Heritage Bar & Restaurant, which serves Asian and Australian cuisines for breakfast and dinner.

Rooms - This property offers 145 self-contained standard, deluxe, executive and heritage suite apartments that are well-appointed for guests' comfort. All units have modern amenities such as television with cable connection, mini bar, coffee maker, ironing equipment and a kitchen.

Location and surrounds - Seasons Apartments is situated at the southern end of St Kilda Road across from Wesley College and the Belgian Beer Cafe. Notable landmarks of Melbourne such as Government House, Sunday Market, Melbourne Cricket Club and Melbourne Exhibition Centre are located 4 kilometres away.

Bloomfield Hotel South Yarra
4 stars
South Yarra
From around AUD $101
Corner Toorak Road & Millswyn Street South Yarra Melbourne Melbourne South Yarra Australia

Bloomfield Hotel South Yarra features luxurious accommodation and friendly hospitality. Tourists can visit La Trobe's Cottage, a historic cottage, which is in walking distance. They can also admire Australian Aboriginal art and a large collection of Greek vases, Egyptian artefacts and historical European ceramics displayed at the National Gallery of Victoria. A must visit place for sporting fans is Melbourne Cricket Club, the largest sporting club in Australia. Sidney Myer Music Bowl at Kings Domain is located within 3 kilometres from the hotel.

Leisure and Conference Facilities - Bloomfield Hotel South Yarra has a refreshing swimming pool as well as a garden that are well designed for guests' relaxation. Shoppers should not miss a visit to the Sunday Market and Southgate Plaza, while staying in the city.

Restaurant and dining - Guests can start their day with delicious breakfast and can enjoy coffee and cakes all day offered at the onsite Bloomfield Bar & Bistro.

Rooms - Bloomfield Hotel offers well appointed guestrooms and suites that are ideally suited for a relaxing stay. All units are well furnished with a fully equipped kitchen, Internet access, pay per view movies, bathroom with frameless glass shower and mini bar.

Location and surrounds - Located at the corner of Toorak Road in Melbourne, Bloomfield Hotel is less than 3 kilometres from the city's popular attractions including St. Paul's Cathedral, Shrine of Remembrance and Government House.

Atlantis Hotel Melbourne
4 stars
City
From around AUD $104
300 Spencer Street Melbourne Melbourne City Australia

Atlantis Hotel Melbourne welcomes its guests to one of Melbourne's modern style property with comfortable accommodation and quality service. The Manchester Unity Building and Royal Arcade are the famous attractions of the city.

Leisure and Conference Facilities - Atlantis Hotel Melbourne offers 4 well equipped meeting rooms that can accommodate up to 200 guests for conducting important business or social events. At leisure, guests can also visit ANZ Banking Museum, Victoria Police Museum and Immigration Museum.

Restaurant and dining - Offering views of the Victoria harbour, the in house breakfast bar in Melbourne serves delicious breakfast for guests to enjoy. Several restaurants are also available nearby that serve local, regional and international dishes.

Rooms - Atlantis Hotel offers 232 modern rooms and suites that are furnished with necessary amenities such as air condition, alarm clock, cable TV, hair dryer, radio, coffee maker, voice mail and telephone.

Location and surrounds - Atlantis Hotel is located on Melbourne's Spencer Street overlooking the modern Etihad Stadium. This property is within a kilometre from Southern Cross Station, Observation Deck, Melbourne Aquarium and Rialto Towers.

hotel detail
4.5 self rated
City: St Kilda Road
From around AUD $104
Book Park Regis Griffin Suites Melbourne now
hotel detail
4 self rated
Albert Park
From around AUD $105
Book Bayview On The Park Melbourne now
hotel detail
4 self rated
South Yarra
From around AUD $119
Book Abacus Apartments South Yarra now
hotel detail
4 stars
Middle Park
From around AUD $139
Book Middle Park Hotel now
hotel detail
4.5 stars
Albert Park
From around AUD $149
Book Bayview Eden Melbourne now

More 4 star Melbourne Hotels >>

Melbourne Hotel Categories

Photos of Melbourne Hotels

Find the best looking hotel in Melbourne

Melbourne Hotel Group Booking Reservations

Melbourne Family and Pet Friendly Hotels

Melbourne Hotels with Day Spas or Wellness Centres

My.Hotel.com.au

Create your Personal URL now or see a quick intro to PURLs or personal web pages

Email address
Password

See Personal URL examples
Ideal for organising your:

  • Recommended business hotels across the country
  • Dream holiday hotel list
  • Hotels near a place of interest, hotels near your home or office

Hot Hotel Deals Newsletter

Find the best hotel deals first!
Your email address
First name
Country of residence
Please enter security code