Okinawa Island Holiday Deals
Top Okinawa Island holiday deals
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha
Naha City Centre
Price was AU$1,884, price is now AU$1,408 per person
AU$1,408
per person
17 Mar - 21 Mar
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
With a stay at Hotel Cocktail Stay Naha, you'll be centrally located in Naha, a 8-minute walk from Naminoue Beach and 11 minutes by foot from Tomari Port.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was AU$2,391, price is now AU$1,705 per person
AU$1,705
per person
17 Mar - 21 Mar
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
A stay at Okinawa Kariyushi Resort Exes Naha places you in the heart of Naha, steps from Kokusai-dori Shopping Street and a 3-minute drive from Tomari Port.
Hotel Monterey Okinawa Spa & Resort
Price was AU$2,437, price is now AU$1,880 per person
AU$1,880
per person
17 Mar - 21 Mar
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
When you stay at Hotel Monterey Okinawa Spa & Resort in Onna, you'll be on the beach, within a 15-minute drive of Blue Cave and Manza Park.
Glamday Style Hotel & Resort Okinawa Yomitan
Price was AU$2,666, price is now AU$2,165 per person
AU$2,165
per person
17 Mar - 21 Mar
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
When you stay at Glamday Style Hotel & Resort Okinawa Yomitan in Yomitan, you'll be near the beach, a 4-minute drive from Cape Zanpa and 9 minutes from Blue Cave.
The Terrace Club Wellness Thalasso At Busena
Price was AU$3,081, price is now AU$2,548 per person
AU$2,548
per person
17 Mar - 21 Mar
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
When you stay at The Terrace Club Wellness Thalasso At Busena in Nago, you'll be on the beach, within a 15-minute drive of Kariyushi Beach and Nago City Hall.
Top hotels for your Okinawa Island holiday
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is AU$569 per night from 1 Feb to 2 Feb
AU$569
1 Feb - 2 Feb
When you stay at Halekulani Okinawa in Onna, you'll be by the ocean, within a 15-minute drive of Kariyushi Beach and Manza Park.
Everything great and perfect, satisfied all. Facilities and amenities are high end. All staffs are professional and very kindness. Strongly recommend Halekulani.
Reviewed on 23 Jan 2026
Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
The price is AU$317 per night from 30 Jan to 31 Jan
AU$317
30 Jan - 31 Jan
When you stay at Hotel Monterey Okinawa Spa & Resort in Onna, you'll be on the beach, within a 15-minute drive of Blue Cave and Manza Park.
Room was perfect. Roomy and the ocean view was spectacular.
Reviewed on 18 Jan 2026
Hyatt Regency Seragaki Island Okinawa
1108 Serakaki Onnason Onna Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$241 per night from 30 Jan to 31 Jan
AU$241
30 Jan - 31 Jan
Located in Onna, Hyatt Regency Seragaki Island Okinawa is by the ocean, a 4-minute drive from Manza Park and 5 minutes from The Atta Terrace Golf Resort.
Room was great, beautiful view and spacious!
Reviewed on 20 Dec 2025
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.
Popular places to visit
American Village
You can browse for souvenirs when you visit American Village, a popular shopping spot in Chatan. Wander the beaches in this quaint area.
Okinawa Churaumi Aquarium
Make time to visit the sea animals who live at Okinawa Churaumi Aquarium, and find out why this is a popular attraction in Motobu. Wander through the beautiful beaches and seaside in this relaxing area.
Kokusai-dori Shopping Street
You can find the perfect gifts to bring home with a trip to Kokusai-dori Shopping Street, a favourite shopping spot in Naha. Amble around the area's parks or experience its museums.
Book your Okinawa Island holiday package
Top picks
Hotels
- Hotels in Kings Cross
- Hotels in Bogangar
- Apartment Hotels in Interlaken
- A Great Ocean View Motel
- Base Brisbane Uptown
- Apartment Hotels in Thirroul
- Rainbow Sea Resort
- Caravan Parks Terrigal
- Hotels in Darling Harbour
- Canggu Beach Break Villa
- Hotels in Melbourne Central Business District
- Sydney Accommodation
- Colonial Lodge Motel Geelong
- Romantic Hotels in Victoria
- Perth Accommodation
- Yeppoon Accommodation
- Oaks Glenelg Plaza Pier Suites
- Kiama Accommodation
- Legian Village Hotel
- Lake Bennett Accommodation
Flights
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.
