Castlemaine Vacations from $429

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Castlemaine Vacation

The vibrant city of Castlemaine is calling. Discover its highlights and hidden gems with a Castlemaine vacation package that's customized to you. If a sightseeing tour is part of the program during your trip to Castlemaine, look around big attractions like Old Castlemaine Gaol, Castlemaine Botanical Gardens and The Mill Castlemaine. Your Castlemaine vacation is a few clicks away. Explore flights, accommodations and more on Expedia for a trip that's tailored to suit your travel style.

The Latest Castlemaine vacation packages

Price found within the past 48 hours. Click for updated prices.
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
per person
Sep 30 - Oct 3
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
9/10 Wonderful! (1,411 reviews)
We had a lovely 2 night stay. Internet access along with chromecast was great. Room was lovely (twin). Pool was great. Hot tub great but a little dangerous entering and exiting when the jets are on. Could do with a hand rail. Bed in room was hard but I’m used to a softer mattress. Linen was changed after one night - wish I’d taken more notice of the notice given to me at check in regarding opting out of fresh linen as we didn’t need it. Had breakfast both mornings. Plenty to choose from. Coffee was not included in the breakfast price and the auto coffee machine that was available was pretty bad (coffee was cold both mornings). Will definitely stay again.

Reviewed on Aug 4, 2025

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
Sep 28 - Oct 4
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!

Reviewed on Jul 24, 2025

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
Sep 28 - Oct 4
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (624 reviews)
Always a great nights sleep at the Rydges on Exhibition! Lovely rooms, great location!

Reviewed on Aug 4, 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
Sep 28 - Oct 4
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The staffs were very friendly and helpful.

Reviewed on Jul 25, 2025

MPA - Stadium and Harbour Views

MPA - Stadium and Harbour Views

4 out of 5
Docklands
Save 100% on your flight
per person
Sep 28 - Oct 4
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Castlemaine
View all trips

Discover the most popular places to visit in Castlemaine

Old Castlemaine Gaol

You can browse the exhibits at Old Castlemaine Gaol, a museum with a storied past, during your trip to Castlemaine. Experience the area's entertainment venues and museums.

Old Castlemaine Gaol

Restorers Barn

You can find out about the history of Castlemaine with a trip to Restorers Barn. Experience the area's entertainment venues and theater scene.

Restorers Barn

Buda Historic Home & Garden

You can browse the exhibits at Buda Historic Home & Garden, a museum with a storied past, during your trip to Castlemaine. Experience the area's entertainment venues and museums.

Buda Historic Home & Garden

Castlemaine Hotel Deals

Castlemaine Colonial Motel and Apartments

Castlemaine Colonial Motel and Apartments

3 out of 5
252 Barker St, Castlemaine, VIC
$107 nightly
The price is $118 total per night from Aug 5 to Aug 6
$118 total
Aug 5 - Aug 6
Total includes taxes and fees
7.6/10 Good! (153 reviews)
"The stay was very comfortable and enjoyable."

Reviewed on Jul 29, 2025

Castlemaine Colonial Motel and Apartments
Castle Motel

Castle Motel

3 out of 5
1 Duke St, Castlemaine, VIC
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $91 total per night from Aug 5 to Aug 6
$91 total
Aug 5 - Aug 6
Total includes taxes and fees
8/10 Very Good! (271 reviews)
"Great location. Have stayed a few times before. Helpful staff. Very nice room. Best shower ever. Our only issue was with the heating. After discovering we had on wrong setting for warmth it was great until around 11 pm when we got back to the room (we never altered the settings on the remote} there ..."

Reviewed on Jul 31, 2025

Castle Motel
Central View Eco Home

Central View Eco Home

Castlemaine
$221 nightly
The price is $239 total per night from Aug 6 to Aug 7
$239 total
Aug 6 - Aug 7
Total includes taxes and fees
9.8/10 Exceptional! (7 reviews)
"house is clean and tidy, can be improved by providing tissue boxes and securing handles of upstairs bathroom as they were falling off when we were there."

Reviewed on Jul 20, 2025

Central View Eco Home
See all 621 properties in Castlemaine
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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Castlemaine vacation package cost?
You can snap up a vacation package to this top destination from $429 on Expedia. However, how much your vacation to Castlemaine costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Castlemaine?
August, September and December are great times to search for cheap Castlemaine vacation packages. Traveling in less busy months means you can typically find better prices on accommodations and flights.
How many days is enough for Castlemaine?
The ideal length for your Castlemaine vacation depends on what you'd like to do. Usually, a handful of days to a week will give you plenty of time to check out all the leading attractions and explore some hidden spots along the way.
Is it worth booking a vacation package to Castlemaine?
Castlemaine has everything you need for an unforgettable trip. Get your Castlemaine vacation off to a flying start by checking out top attractions like Old Castlemaine Gaol.
How to find the best Castlemaine package deals?
Bagging a cheap Castlemaine package deal is easy with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget, apply a couple of filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most wallet-friendly Castlemaine package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are generally lower.
Is it cheaper to book a Castlemaine vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll usually get a better deal than booking each component separately. And you'll still have the flexibility to create a tailored Castlemaine vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Castlemaine?
If you have your Castlemaine vacation dates confirmed, book as soon as you can to score some fantastic deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are great for jetting off on a whim.
Does Expedia offer Book Now, Pay Later Castlemaine vacation packages?
Your Castlemaine break should be a relaxing escape from your busy life, not a reason for money worries. So to give you a little more flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.