Victoria hotels

Search hundreds of travel sites at once for hotels in Victoria

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Latest Victoria Hotel Deals

MOST POPULARMelbourne
3 stars from RM 117
4+ stars from RM 259
Mansfield
3 stars from RM 139
4+ stars from RM 402
Halls Gap
3 stars from RM 133
4+ stars from RM 487
Apollo Bay
3 stars from RM 144
4+ stars from RM 332

Best Victoria hotels

Most recommended Victoria hotels

Show all
Great Southern Hotel Melbourne - Melbourne - Building
Great Southern Hotel Melbourne
7.8 Good
Melbourne CBDRM 413+
RM 413+
Free Wi-Fi
Atlantis Hotel Melbourne - Melbourne - Lobby
Atlantis Hotel Melbourne
8.3 Very Good
Melbourne CBDRM 421+
RM 421+
Free Wi-Fi
Pool
Crown Metropol Melbourne
8.6 Very Good
SouthbankRM 1,080+
RM 1,080+
Free Wi-Fi
Pool
Spa
Crown Towers Melbourne
8.9 Very Good
SouthbankRM 1,604+
RM 1,604+
Free Wi-Fi
Pool
Spa
The Langham Melbourne
8.8 Very Good
SouthbankRM 1,053+
RM 1,053+
Free Wi-Fi
Pool
Spa
Crowne Plaza Melbourne
8.5 Very Good
DocklandsRM 770+
RM 770+
Free Wi-Fi
Pool
The Victoria Hotel Melbourne
8.2 Very Good
Melbourne CBDRM 498+
RM 498+
Free Wi-Fi
Pool
Stamford Plaza Melbourne
7.9 Good
Melbourne CBDRM 698+
RM 698+
Free Wi-Fi
Pool
Crown Promenade Melbourne
8.5 Very Good
SouthbankRM 952+
RM 952+
Free Wi-Fi
Pool
Grand Hyatt Melbourne
8.7 Very Good
Melbourne CBDRM 1,116+
RM 1,116+
Free Wi-Fi
Pool
Spa
The Hotel Windsor
8.1 Very Good
Melbourne CBDRM 927+
RM 927+
Free Wi-Fi

How much is a Victoria hotel?

Here are our most popular & best value hotels

2 stars and below

3 stars

4 stars and above

Good to know

Low season

December

High season

July

Average price (weeknight)

RM 555

Average price (weekend night)

RM 622
Cheapest month to stay with an average 72% drop in price.
Most expensive month to stay with an average 156% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

When to book a hotel in Victoria

Price per night / 3-star hotel. Prices are not fixed and may vary with time.
Average nightly price per month
Average nightly price

Top tips for finding the perfect Victoria hotel

  • If you’re looking for a cheap hotel in Victoria, you should consider visiting during the low season. You'll find cheaper accommodations in Victoria in September and June.
  • Hotel room prices vary depending on many factors but you’ll most likely find the best hotel deals in Victoria if you stay on a Sunday. The opposite is true for, Friday, which is usually the most expensive day.
  • Book at least 17 days before your stay begins to get the best price for your Victoria accommodation.
  • The cheapest 3-star hotel room in Victoria found on KAYAK in the last 2 weeks was RM 124, while the most expensive was RM 414.
  • How long should you stay? KAYAK users usually book their accommodation in Victoria for 2 days.
  • Golfers may wish to visit Victoria’s Mornington Peninsula. Just south of Melbourne, this region is filled with golf courses like Flinders Golf Club and Bay Views Golf Course. To be close to Flinders Golf Club, consider a stay at Flinders Hotel, as this will also place you quite close to Cape Schanck Golf Course. You’ll also be right on the coast, with snorkelling, diving and many other fun activities at your disposal.
  • To be close to Melbourne Airport (MEL), consider staying in one of the hotels on Arrival Drive or Centre Road. Here, you will find hotels like PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport offering all the comforts you need, including pools, gyms, room service, wake-up calls and, in the case of Holiday Inn, a free airport shuttle.
  • Victoria is home to natural thermal baths that can be found at Peninsula Hot Springs, in Cape Schanck. If you’d like to take full advantage of the indoor and outdoor thermal pools, sauna and reflexology walk, consider staying at the nearby Peppers Moonah Links Resort, as it will place you within walking distance of Peninsula Hot Springs. 

FAQs when booking a hotel in Victoria

  • What is the most popular destination in Victoria?

    Based on KAYAK hotel searches, the most popular destination is Melbourne (97% of total searches to Victoria). The next most popular destinations are Mansfield (1%) and Airport West (1%). Searches for hotels in Halls Gap (1%) are also popular.

  • How much is a cheap hotel in Victoria?

    KAYAK users have found double rooms in Victoria for as cheap as RM 78 (Mildura) in the last 3 days. The average price is RM 1,001.

  • How much is a hotel in Victoria for tonight?

    In the last 72 hours, users have found Victoria hotels for tonight for as low as RM 88 (Melbourne). Users have also found 3-star hotels from RM 244 (Box Hill) and 4-star+ hotels from RM 256 (Ballarat).

  • Which accommodation options are good for a wine tasting tour in Yarra Valley?

    If you’re treating yourself to a wine tasting or three in Victoria’s scenic Yarra Valley, consider adding to the charm of the experience by staying in one of the region’s more luxurious hotels. At 5-star options like Chateau Yering Hotel, you can relax into a large, lush bed, surrounded by antique furnishings but with modern facilities like a pool and spa just steps away. You can also enjoy room service, massages and more. Alternatively, you may wish to stay on one of the estates like Balgownie Estate Yarra Valley. This makes getting back to your room after the wine tasting a breeze.

  • What accommodation options are well placed for exploring the Great Ocean Road in Victoria?

    If you’d like to be at the start of the Great Ocean Road, consider staying in picturesque Torquay. Hotels like Wyndham Resort Torquay or RACV Torquay Resort will place you close to the beach. Torquay Foreshore Caravan Park is another great beachside option, for more budget-conscious travellers. As you travel west along the Great Ocean Road, you may wish to stop in spots like Port Campbell and Warrnambool. The Deep Blue Hotel & Hot Springs offers a wonderful retreat, with a pool, massages and, of course, the hot springs to soothe the aches and pains that arise from hours on the road.

  • Which options are close to Grampians National Park, in Victoria?

    If you’re hoping to be able to enjoy views of Grampians National Park from your accommodation, consider staying in Halls Gap. Here, you will find budget-friendly options like Grampians Motel, along with more luxurious hotels like D'Altons Resort, which comes with a pool and tennis court. These and other Halls Gap hotels, motels and resorts will place you within walking distance of trailheads such as Fyans Creek Loop. You’ll also be close to Halls Gap Zoo and Rowes Bushland Reserve.

Where to stay in Victoria?

Our map will help you find the perfect place to stay in Victoria by showing you the exact location of each hotel.

What Victoria hotel guests are talking about

Show all

Hotels about topic

Show all
City Tempo - Southbank Collection - Melbourne - Living room
City Tempo - Southbank Collection
8.5 Very Good
SouthbankRM 260+
RM 260+
Free Wi-Fi
Pool
Aura on Flinders Serviced Apartments - Melbourne - Dining room
Aura on Flinders Serviced Apartments
8.1 Very Good
Melbourne CBDRM 564+
RM 564+
Free Wi-Fi
City Tempo - Lonsdale St
8.8 Very Good
Melbourne CBDRM 965+
RM 965+
Free Wi-Fi
Pool
Dpc Digital Harbour
8.7 Very Good
DocklandsRM 601+
RM 601+
Free Wi-Fi
28 Southbank Apartments
8.6 Very Good
SouthbankRM 1,768+
RM 1,768+
Apartments On Lygon
7.7 Good
Carlton NorthRM 440+
RM 440+
Parking
Free Wi-Fi

Popular topics

Victoria Hotel Deals. Search for hotels in Victoria. Find cheap hotel rooms in Victoria. KAYAK searches hundreds of travel sites to help you find cheap hotels and book the room that suits you best.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.