Company Bay Holidays from NZ$726
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Company Bay Holiday Packages
- Baldwin Street BNB
2 Jan - 6 JanBaldwin Street BNB + Flight
North East Valley4 nights3.5 star property9.0/10 - Wonderful (8 reviews)"Great place! Room very comfortable, private bathroom and shared kitchen. The owner lives in site very friendly and made excellent Mexican dishes. Will definitely be back! Cheers K. Logan Belleville, Ontario Canada"Reviewed May 23, 2026Return • Nelson (NSN) - Dunedin (DUD)NSN - DUD • 1 stop DUD - NSN • 1 stopNZ$908NZ$726found 13 hours agoper traveller - The Thomas Gregg Apartments
2 Jan - 6 JanThe Thomas Gregg Apartments + Flight
Dunedin City Centre4 nights4.0 star property9.4/10 - Exceptional (76 reviews)Return • Nelson (NSN) - Dunedin (DUD)NSN - DUD • 1 stop DUD - NSN • 1 stopNZ$1,270NZ$1,098found 13 hours agoper traveller - Law Courts Hotel
2 Jan - 6 JanLaw Courts Hotel + Flight
Dunedin City Centre4 nights3.5 star property7.8/10 - Good (598 reviews)"This hotel is older but has a great staff and good restaurant. Clean and a great bargain. Convenient location. Grocery within walking distance."Reviewed November 9, 2026Return • Nelson (NSN) - Dunedin (DUD)NSN - DUD • 1 stop DUD - NSN • 1 stopNZ$928NZ$811found 13 hours agoper traveller - The Victoria Hotel Dunedin
2 Jan - 6 JanThe Victoria Hotel Dunedin + Flight
Dunedin City Centre4 nights4.0 star property8.6/10 - Excellent (1,000 reviews)"When I’m in Dunedin for business, I always stay at the Victoria. It’s location is great close to all ammenities as well"Reviewed November 8, 2026Return • Nelson (NSN) - Dunedin (DUD)NSN - DUD • 1 stop DUD - NSN • 1 stopNZ$1,104NZ$980found 13 hours agoper traveller - Dunedin House- Boutique Hotel
2 Jan - 6 JanDunedin House- Boutique Hotel + Flight
Dunedin City Centre4 nights4.0 star property9.8/10 - Exceptional (99 reviews)"This boutique hotel was very charming, with lovely decor! The breakfast was great and the room was very clean. Staff were also friendly and the view of the city was wonderful."Reviewed November 2, 2026Return • Nelson (NSN) - Dunedin (DUD)NSN - DUD • 1 stop DUD - NSN • 1 stopNZ$1,808NZ$1,634found 13 hours agoper traveller
Our guide on where to stay in Company Bay
Dunedin City Centre
Dunedin City Centre is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to Regent Theatre or The Octagon.
St. Clair
The beaches and abundant dining options are top of the list for many visitors to St. Clair. A stop by St. Clair Beach or St. Clair Golf Club might round out your trip.
North Dunedin
Unique features of North Dunedin include the spas and gardens. Make a stop by Otago Museum or Dunedin Botanic Garden while you're exploring the area.
South Dunedin
Travellers enjoy South Dunedin for its restaurants and waterfront. Consider checking out Edgar Centre while you're in the area.
Saint Kilda
Beaches and bars are some things travellers note about Saint Kilda. Check out St. Clair Beach or Speight's Brewery while you're familiarising yourself with the larger area.
Company Bay Hotel Deals
"."
"Great place! Room very comfortable, private bathroom and shared kitchen. The owner lives in site very friendly and made excellent Mexican dishes. Will definitely be back! Cheers K. Logan Belleville, Ontario Canada"
"Clean and comfortable"
Dunedin Holiday Park & Motels
Dunedin Holiday Park & Motels
Highland House Boutique Hotel
Highland House Boutique Hotel"The property was located approximately 15-20 minute walk from the Octagon, or the main shops. Small grocery store was located across the road. The room was of a good size, bed comfortable, shower over bath which had good pressure. It was somewhat dated, but clean and warm. Would stay again."
Scenic Hotel Southern Cross
Scenic Hotel Southern CrossFrequently Asked Questions
How much does a Company Bay holiday package cost?
Starting from a low NZ$726, a holiday package is your ticket to cheap travel. Build your own Company Bay getaway by choosing from our great range of flights, hotels and rental cars.
How do I get a cheap travel package to Company Bay?
Track down flights that fit your busy schedule, add a hotel to your booking and watch the savings pile up with a Company Bay holiday package. It's as simple as that! From flights and hotels to rental cars and activities, Expedia makes travelling cheaply a cinch. And with over 550 airlines and 1 000 000 properties all over the world to pick from, you won't be short of choice.
Where should I stay in Company Bay?
With loads to explore in Company Bay, it makes sense to stay near its attractions. Larnach Castle, Signal Hill and Glenfalloch Woodland Garden are some popular ones to add to your itinerary.
How far in advance should I book my Company Bay holiday?
It's tricky picking the best time for airfares, but we usually say the earlier, the better. Most international flights on Expedia become available to compare up to a year in advance. If you can't book early, fear not. Discounted prices appear from time to time just weeks before departure dates.
What does an Expedia Company Bay travel package include?
That depends on what you're looking for. If you're travelling solo, you might decide to combine hotels and flights. Taking the whole crew to Company Bay? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the flexibility and freedom to tailor-make your travel package.
What should I know before booking a Company Bay travel package?
Locking in all the parts of your holiday together is one of the easiest ways to save. Bundle your car rentals, flights and hotels into a neat package. But it's not just hotels. Expedia features all sorts of properties, including holiday homes such as beach villas and serviced residences. Your choices are almost endless!
If I'm not able to travel, can I cancel my Company Bay holiday package?
It's hard to predict what tomorrow might bring, so it's good to know that you can change or cancel your Company Bay holiday package. If you made your booking in the last 24 hours, you may be entitled to a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal for further details.