Exclusive Church Street Vacation Deals

Frequently asked questions

How much are vacation packages to Church Street?
Save on your Church Street visit by combining your hotel stay and flights into a package deal. With all that extra cash in your pocket, why not stay for another night or two and discover even more?
Where can I get the best vacation package deals for Church Street?
You can lock in unbeatable Church Street package deals with Travelocity. Mix and match from as many as 400 airlines and 1,000,000 properties worldwide and turn those travel dreams into reality.
Why should I book my Church Street vacation package via Travelocity?
From incredible destinations to one-of-a-kind experiences, we have everything you need to satisfy your love for travel. Our friendly 24/7 customer support will also ensure you're being taken care of during your vacation. And don't stress if you spot a cheaper price on your reservation, we'll match it. That's our Price Match Guarantee.

Top Church Street hotel deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Free Cancellation
Reserve now, pay when you stay
$167 nightly
The price is $184 total per night
$184 total
Jan 15 - Jan 16, 2026
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.
Pool
Hot Tub
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$195 nightly
The price is $214 total per night
$214 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the indoor pool and perks like free WiFi.
Pool
Hot Tub
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $85 total per night
$85 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a library, and luggage storage are also offered.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Church Street
View all properties
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.