
Tokashiki Island Mountain Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Mountain hotel deals in Tokashiki Island
Price found within the past 48 hours. Click for updated prices.

Nishitetsu Resort Inn Naha
Naha City Centre
Price was AU$2,136, price is now AU$1,503 per person
AU$1,503
per person
26 Oct - 1 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (1,003 reviews)
Have stayed there previously and would go back to thank property. Excellent overall.
Reviewed on 12 Apr. 2025

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Save 100% on your flight
Price was AU$3,538, price is now AU$2,199 per person
AU$2,199
per person
26 Oct - 1 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (504 reviews)
We had a really nice time. Everything was wonderful. Thank you
Reviewed on 11 Aug. 2025


Kafuu Resort Fuchaku Condo Hotel
Price was AU$3,086, price is now AU$2,068 per person
AU$2,068
per person
26 Oct - 1 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,008 reviews)
Absolutely perfect stay! The food, the facilities and the room was amazing!
Reviewed on 19 Jul. 2025

Hotel Monterey Okinawa Spa & Resort
Price was AU$3,199, price is now AU$2,221 per person
AU$2,221
per person
26 Oct - 1 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Great experience overall. Staff are very helpful and welcoming. Hotel was extremely clean and interiors modern.
However, the waiting time of 120-134minutes to get into the breakfast buffet with 2 young children is extreme and needs a solution found. Considering the price we paid for 4 days it was disappointing to find out that the indoor pool and gym are an additional separate cost.
Reviewed on 28 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Tokashiki Island
View all trips5* Mountain holidays in Tokashiki Island
Price found within the past 48 hours. Click for updated prices.


The Terrace Club Wellness Thalasso At Busena
Price was AU$4,321, price is now AU$3,550 per person
AU$3,550
per person
26 Oct - 1 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (619 reviews)
We recently had the pleasure of staying at this exceptional 5-star resort in Nago, Japan, and without a doubt, it was one of the finest hospitality experiences we've ever had.
From the moment we arrived, the staff treated us with a level of warmth and professionalism that immediately made us feel at home. Every detail was handled with care—from the seamless check-in to the personalized service throughout our stay.
The room was absolutely stunning: spacious, immaculate, and elegantly designed with modern comforts and traditional Japanese touches. Our suite offered breathtaking ocean views, a serene private balcony, and thoughtful amenities that exceeded expectations, including plush bedding, luxury bath products, and state-of-the-art technology.
What truly set this resort apart was the service. Every team member we encountered was genuinely kind, attentive, and proactive. Whether it was arranging transportation (including a shuttle from Naha), our dining, taxis, or simply greeting us each time we saw them, the hospitality was unmatched.
The amenities were equally impressive. The resort boasts a serene infinity pool overlooking the coast, a world-class spa with traditional Japanese treatments, and several outstanding restaurants featuring locally sourced ingredients and impeccable presentation. Every meal was a culinary highlight.
I would highly recommend this resort and can't wait to go back to Okinawa so we can stay here again.
Reviewed on 6 Jun. 2025

Halekulani Okinawa
Price was AU$3,960, price is now AU$3,327 per person
AU$3,327
per person
26 Oct - 1 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.8/10 Exceptional! (1,554 reviews)
We had an unforgettable stay at Halekulani Okinawa. From the moment we arrived, the staff greeted us with the warmest smiles and genuine kindness — they went above and beyond to make us feel welcome and comfortable.
Our room had a breathtaking ocean view that we enjoyed every morning and evening — it felt like a postcard come to life. The hotel’s facilities are outstanding: immaculate pools, beautiful landscaping, and an overall sense of calm and elegance.
Traveling with a child can be tricky, but the team here made it effortless. They were attentive, accommodating, and always ready to help with a kind word or thoughtful gesture. We felt cared for in every interaction.
In short, Halekulani Okinawa combines stunning views, exceptional service, and world-class facilities into a perfect family getaway. We left feeling relaxed, grateful, and already planning our return.
Highly recommended for families seeking both luxury and heartfelt hospitality.
Reviewed on 13 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Tokashiki Island
View all trips3 Night Mountain holidays in Tokashiki Island
Price found within the past 48 hours. Click for updated prices.

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was AU$1,545, price is now AU$1,454 per person
AU$1,454
per person
25 Sept - 27 Sept
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.8/10 Excellent! (2,176 reviews)
A great place to stay in Naha. Close to many city features
Reviewed on 18 Aug. 2025

Don't see what you're looking for?
See all available trips from Columbus to Tokashiki Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.