
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

King - Barham Bridge Motor Inn

Experience our 2 Studio Rooms

Stunning Honeymoon Suite at Boutique Hotel

Family Mezzanine @ Olde Maritime

Buchan Motel Family Room 2

Riverview Queen Rooms

Deck Quarters - The Westwing
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

Three Bedroom Apartment in Kingston

The Chocolate Lily B&B Sustainable stays

Accessible, Modern Suite with Kitchen

King Studio Spa Tropicana Motel Phillip Island
Hotels with a patio

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.

'Lucy Kissed Nino'

Accessible Twin Room - Hepburn Springs Motor Inn

Quality Hotel Mildura Grand - Quality Queen

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