
Hotel holiday rentals in Victoria
Find and book unique hotels on Airbnb
Top-rated hotels in Victoria
Guests agree: These hotels are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Victoria hotels
Family-Friendly hotels

The Wilsons Promontory motel

Britannica Spa Room

Experience our 2 Studio Rooms

Family Mezzanine @ Olde Maritime

The Jamieson Room - Twin Share 4

1 Balcony Queen (Pet Friendly)

Elephant At The Table

Riverview Queen Rooms
Hotels with a pool

Burringa Garden Motel Superior Queen Studio

Wilderness Cabin 2 at Cape Conran

Deluxe Queen Room-Redgum motel

Single hotel room Free shuttle

MOUNTAIN CREEK MOTEL / BAR & RESTAURANT / SLEEPS 3

Three Bedroom Apartment in Kingston

The Chocolate Lily B&B Sustainable stays

Resort King room
Hotels with a patio

The Waratah Apartment

Balcony Suite with Free Parking and Wifi

Illabunda Lodge at Perisher Valley Twin share #1

1 Bedroom Chalet with Spa

Art Deco style Hotel stay.

King Studio Spa Tropicana Motel Phillip Island

'Lucy Kissed Nino'

Quality Hotel Mildura Grand - Quality Queen
Destinations to explore
- Rentals with a balcony Victoria
- Serviced apartment rentals Victoria
- Rentals with an accessible height bed Victoria
- Private suite rentals Victoria
- Condo rentals Victoria
- Lakehouse rentals Victoria
- Villa rentals Victoria
- Chalet rentals Victoria
- Loft rentals Victoria
- Cottage rentals Victoria
- Rentals with lake access Victoria
- Hostel rentals Victoria
- Rentals with an EV charger Victoria
- Rentals with a hot tub Victoria
- Rentals with an accessible height toilet Victoria
- Rentals with a soaking tub Victoria
- Smoking-friendly rentals Victoria
- Beach house rentals Victoria
- Rentals with a sauna Victoria
- Pet-friendly rentals Victoria
- Waterfront rentals Victoria
- Rentals with breakfast Victoria
- Rentals with a home theatre Victoria
- Rentals with beach access Victoria
- Rentals with a kayak Victoria
- Family-friendly rentals Victoria
- Bed and breakfasts Victoria
- Tiny house rentals Victoria
- Shipping container rentals Victoria
- Fitness-friendly rentals Victoria
- Holiday home rentals Victoria
- Farmstay rentals Victoria
- Bungalow rentals Victoria
- Rentals with pools Victoria
- Rentals with a washing machine and dryer Victoria
- Luxury rentals Victoria
- Rentals with outdoor seating Victoria
- Ski-in/ski-out rentals Victoria
- Rentals with a patio Victoria
- Aparthotel rentals Victoria
- House rentals Victoria
- Boutique hotel rentals Victoria
- Resort rentals Victoria
- Apartment rentals Victoria
- Barn rentals Victoria
- Townhouse rentals Victoria
- Tent rentals Victoria
- Rentals with a fire pit Victoria
- Campsite rentals Victoria
- Earth house rentals Victoria
- Rentals with a fireplace Victoria
- RV rentals Victoria
- Cabin rentals Victoria
- Guesthouse rentals Victoria
- Ranch rentals Victoria
- Beachfront rentals Victoria
- Hotel rentals Australia
- Things to do Victoria
- Nature and outdoors Victoria
- Sightseeing Victoria
- Sports activities Victoria
- Art and culture Victoria
- Food and drink Victoria
- Things to do Australia
- Sightseeing Australia
- Art and culture Australia
- Tours Australia
- Sports activities Australia
- Nature and outdoors Australia
- Wellness Australia
- Food and drink Australia
- Entertainment Australia