Book a hotel near St Mary's Catholic Church, Bairnsdale
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels close to St Mary's Catholic Church

Mitchell on Main Motel & Apartments
295 Main Street Bairnsdale VIC
Free Cancellation
Reserve now, pay when you stay
0.23 mi from St Mary's Catholic Church
$89 nightly
The price is $99 total per night
$99 total
Nov 15 - Nov 16
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Enjoy the outdoor pool and conveniences like a garden and laundry facilities.
Pool
Parking included

Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
Free Cancellation
Reserve now, pay when you stay
0.35 mi from St Mary's Catholic Church
$113 nightly
The price is $124 total per night
$124 total
Dec 13 - Dec 14
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Traveling on business? Take advantage of the business center and free internet in public areas.
Kitchen
Washer

Bairnsdale Tanjil Motor Inn
384-386 Main St Bairnsdale VIC
Free Cancellation
Reserve now, pay when you stay
0.41 mi from St Mary's Catholic Church
$79 nightly
The price is $87 total per night
$87 total
Nov 28 - Nov 29
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace, a garden, and a computer station are also on offer.
Pool
Parking included

The Riversleigh
1 Nicholson Street Bairnsdale VIC
0.42 mi from St Mary's Catholic Church
$104 nightly
The price is $114 total per night
$114 total
Nov 22 - Nov 23
Total with taxes and fees
A restaurant and a bar/lounge are featured at this bed & breakfast. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A coffee shop, a terrace, and a garden are also on offer.
Breakfast included
Parking included

Colonial Motor Inn Bairnsdale
335 Main St Bairnsdale VIC
Free Cancellation
Reserve now, pay when you stay
0.51 mi from St Mary's Catholic Church
$83 nightly
The price is $91 total per night
$91 total
Nov 15 - Nov 16
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, express check-out, and luggage storage are also on offer.
Parking included
Free WiFi

Bairnsdale International
355 Main Street Bairnsdale VIC
Free Cancellation
Reserve now, pay when you stay
0.61 mi from St Mary's Catholic Church
$106 nightly
The price is $117 total per night
$117 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Express check-out, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant

Bairnsdale Main Motel
544 Main Street Bairnsdale VIC
1.36 mi from St Mary's Catholic Church
$51 nightly
The price is $57 total per night
$57 total
Nov 15 - Nov 16
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
Parking included
Free WiFi

Bairnsdale Motel
42 Great Alpine Road Lucknow VIC
Free Cancellation
Reserve now, pay when you stay
1.42 mi from St Mary's Catholic Church
$101 nightly
The price is $111 total per night
$111 total
Nov 14 - Nov 15
Total with taxes and fees
A restaurant and a gym are featured at this motel. Enjoy the sauna and perks like free self parking and free WiFi. A business center, a terrace, and a garden are also on offer.
Parking included
Free WiFi

Banyandah on the Lakes: Just a step away from the beautiful Gippsland Lakes
Paynesville Victoria
7.82 mi from St Mary's Catholic Church
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer

Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
Free Cancellation
Reserve now, pay when you stay
7.87 mi from St Mary's Catholic Church
$80 nightly
The price is $88 total per night
$88 total
Nov 30 - Dec 1
Total with taxes and fees
A seasonal outdoor pool is featured at this holiday park, along with a garden and a picnic area. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Free self parking and laundry facilities are also offered on site.
Pool
Parking included

Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
8.1 mi from St Mary's Catholic Church
$308 nightly
The price is $368 total per night
$368 total
Dec 14 - Dec 15
Total with taxes and fees
A marina and an indoor pool are featured at this apartment. Enjoy the outdoor tennis court and perks like free self parking and free WiFi. A terrace, a garden, and a picnic area are also on offer.
Pool
Kitchen

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
8.22 mi from St Mary's Catholic Church
$128 nightly
The price is $141 total per night
$141 total
Dec 14 - Dec 15
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and dry cleaning are also on offer.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in St Mary's Catholic Church
View all propertiesLowest 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.
St Mary's Catholic Church hotels essential information
Accommodation | 542 hotels |
|---|---|
Lowest Price | $57 |
Highest Price | $368 |
Popular hotels | Quest Bairnsdale, Bairnsdale International, Mitchell on Main Motel & Apartments, Bairnsdale Tanjil Motor Inn, Colonial Motor Inn Bairnsdale, Bairnsdale Motel, The Riversleigh, Bairnsdale Main Motel, Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, Banyandah on the Lakes: Just a step away from the beautiful Gippsland Lakes |
Recent St Mary's Catholic Church hotel reviews by fellow wanderers

Paynesville Holiday Park
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"It was perfect for our trip. Staff was lovely and helpful"
A verified traveler stayed at Paynesville Holiday Park




