Victoria Hotels

Victoria is a state of outstanding natural beauty. From Melbourne you can discover the hidden golden beaches, the rugged Great Ocean Road, or wine and dine in the picturesque Yarra Valley. Meet Fairy Penguins on Phillip Island, cruise down the Murray River, walk the sand of Wilson’s Promontory and 90-mile beach, or hike the ancient landscapes of Grampians National Park.

See the best of our regional hotels below or ask our Australia experts for other Victoria locations.

Save time and money with our Free Planning Service

Hotels Around Victoria

Hotels and resorts listed are those chosen by our team of Australia experts and by our customers for their location and value.

Kaloha Resort Pool

Kaloha Resort

Phillip Island

Hotel ★★★PLUS
Mantra Lorne Exterior

Mantra Lorne


Hotel ★★★★
Comfort Inn The International Deluxe Spa Room

Comfort Inn The International

Apollo Bay

Hotel ★★★
Captains At The Bay Reception

Captains At The Bay

Apollo Bay

Hotel ★★★★
Yarra Valley Lodge, Victoria

Yarra Valley Lodge

Yarra Valley

Hotel ★★★★
Yering Gorge Cottages

Yering Gorge Cottages

Yarra Valley

Hotel ★★★★PLUS
Great Ocean Road Resort, Exterior

Great Ocean Road Resort


Hotel ★★★PLUS

Holidays Designed For You

We’ve been creating incredible tailor made adventures for over 20 years. Put us to the test!

Ask an Expert to create an Australia holiday for you

Call us on 0333 234 2889 or Enquire online