Skip to main content

Severe travel advisory: avoid travel

Level 4 — high threat. The official recommendation is not to travel there, and to leave if already present.

Source updated: 6 Sept 2026View the full official advisory
Show details

Official wording (Hebrew)

רמה 4/ איום גבוה להימנע מהגעה למדינה.

Source: המטה לביטחון לאומיChecked: 7 Sept 2026

This is information only. The decision to book stays with you — SherryStay does not block bookings.

Paya Beach Spa & Dive Resort

Johor Bahru, Johor Bahru, Tioman Island

Paya Beach Spa & Dive Resort

Everything you might need to have a good rest, all in one place! Resort «Paya Beach Spa & Dive Resort» is located in Tioman Island. This resort is located in 5 km from the city center. Spend an evening in a nice atmosphere of the bar. It’s time to have a nice meal! Stop by the restaurant. The following services are also available for the guests: a massage room. Sports fans are going to love a diving club. You will find these entertainment amenities on the premises: a barbeque area. Here, you

  • Shopping On Site
  • Air Conditioning
  • Currency Exchange
  • Smoke Free Property
  • Gift Shop
  • Non Smoking Rooms
  • Room Service
  • Family Room
  • Locker
  • Safe In Room
  • Accessibility Features
  • Laundry

Where to stay in Tioman Island

Looking for hotels in Tioman Island? It helps to decide on an area first — our guide to where to stay in Tioman Island sets out which neighbourhoods suit which kind of trip.

Around Beach the options include Sun Beach Resort Tioman, The Barat Tioman Beach Resort, Beach Shack Chalet and Permata Beach Chalet.

Around Chalet the options include ABC Chalet and Mentawak Chalet.

Around Place the options include Nazri's Place 2 and Bagus Place Retreat.

Elsewhere in the city you will also find Tioman Paya Resort, Bed & Breakfast Tioman Cabana and Tunamaya Beach & Spa Resort Tioman Island.

Paya Beach Spa & Dive Resort – Tioman Island | SherryStay