A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Victoria Hotels with Internet

  • 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 Victoria Hotels with Internet

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Victoria hotels with free wifi

A modern building with a unique facade featuring circular cutouts and a mix of balconies.

1. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,006 reviews)
"Great location and awesome staff"
Australia
James
The price is RM383
RM421 total
includes taxes & fees
15 Nov - 16 Nov
Brady Hotels Central Melbourne
A rooftop pool with inflatable rings and a city skyline in the background.

2. Space Hotel - Hostel

Space Hotel - Hostel
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
"Bathrooms are filthy make sure you get a room with own private bathroom excellent and helpful staff"
Australia
Maria
The price is RM316
RM348 total
includes taxes & fees
7 Dec - 8 Dec
Space Hotel - Hostel
A grand lobby with a central staircase, a large chandelier, and a reception desk.

3. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,278 reviews)
"Great location and nice hotel."
Australia
Craig
The price is RM326
RM359 total
includes taxes & fees
8 Nov - 9 Nov
The Victoria Hotel Melbourne
An aerial view of a coastal residential area with houses, a tennis court, and a beach.

4. Mantra Lorne

Mantra Lorne
4.5 star property
Lorne
8.4 out of 10, Very good, (1,001 reviews)
"Old historic hotel in great location. Comfortable bed. Great breakfast buffet."
United States
Sandra
The price is RM454
RM499 total
includes taxes & fees
6 Dec - 7 Dec
Mantra Lorne
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.

5. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4,991 reviews)
"Great location, price, pool/spa and lovely staff."
Australia
Joshua
The price is RM487
RM527 total
includes taxes & fees
8 Nov - 9 Nov
Oaks Melbourne on Market Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,270 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is RM316
RM347 total
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne
Terrace/patio

7. Fraser Place Melbourne

Fraser Place Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,000 reviews)
"Poor quality hotel. Constant drip from toilet all night, and TV broken. Hotel reception advised that apparently every TV in the hotel was broken! Heating was loud and dusty. On the positive side the bed was comfortable and staff were friendly."
Australia
Anonymous traveller
Fraser Place Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

8. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,500 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is RM251
RM276 total
includes taxes & fees
16 Nov - 17 Nov
Great Southern Hotel Melbourne
View from property

9. Hotel Collins

Hotel Collins
4.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
"Love staying there"
Australia
Rex
Hotel Collins
The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.

10. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,003 reviews)
"Would stay again"
Australia
Tim
The price is RM517
RM569 total
includes taxes & fees
8 Nov - 9 Nov
The Savoy Hotel on Little Collins Melbourne
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

Meriton Suites Melbourne

Meriton Suites Melbourne

10/10 Excellent
"Great location."
Alastair 1-night trip
Posted 20 hours ago
Meriton Suites Melbourne

Explore a world of travel with Expedia