Okinawa Island Holiday Deals
Top Okinawa Island holiday deals
Price found within the past 48 hours. Click for updated prices.
Hotel Gracery Naha
Naha City Centre
Price was AU$3,641, price is now AU$2,853 per person
AU$2,853
per person
17 Dec - 23 Dec
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
A stay at Hotel Gracery Naha places you in the heart of Naha, steps from Kokusai-dori Shopping Street and a 3-minute drive from Naminoue Beach.
Umino Ryotei Okinawa Nakamasou
Price was AU$5,133, price is now AU$3,863 per person
AU$3,863
per person
17 Dec - 23 Dec
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
When you stay at Umino Ryotei Okinawa Nakamasou in Onna, you'll be near the beach, a 2-minute drive from Kariyushi Beach and 9 minutes from Manza Park.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was AU$3,854, price is now AU$2,977 per person
AU$2,977
per person
17 Dec - 23 Dec
found 24 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.
Okinawa Kariyushi Resort Exes Onna
Price was AU$4,101, price is now AU$3,237 per person
AU$3,237
per person
17 Dec - 23 Dec
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
With a stay at Okinawa Kariyushi Resort Exes Onna in Onna, you'll be within a 15-minute drive of Kariyushi Beach and Manza Park.
Top hotels for your Okinawa Island holiday
Halekulani Okinawa
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundable
The price is AU$681 per night from 16 Nov to 17 Nov
AU$681
per night
16 Nov - 17 Nov
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.
The hotel is outstanding but the downfall is that it’s in the middle of nowhere.
Reviewed on 26 Oct 2025
Hiyori Ocean Resort Okinawa
1055-1 Nakadomari, Onna, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$316 per night from 4 Nov to 5 Nov
AU$316
per night
4 Nov - 5 Nov
With a stay at Hiyori Ocean Resort Okinawa in Onna, you'll be within a 5-minute drive of Moon Beach and Tiger Beach.
From the moment we arrived, the staff was kind and helpful. We were shown to our room promptly and the room was gorgeous and well equipped. We had a wonderful week's stay at this beautiful resort. We were supremely happy with everything.
Reviewed on 27 Oct 2025
Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
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.
Beautiful hotel with amazing views
Reviewed on 2 Oct 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
Kokusai-dori Shopping Street
4/5(9 reviews)
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.
American Village
3.5/5(4 reviews)
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
5/5(3 reviews)
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.
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
- Hotels in Sydney
- Colonial Lodge Motel Geelong
- Romantic Hotels in Victoria
- Hotels in Perth
- Hotels in Yeppoon
- Oaks Glenelg Plaza Pier Suites
- Hotels in Kiama
- Legian Village Hotel
- Hotels in Lake Bennett
Flights
Cars
^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.
