Skip to content
Hotels of Earth

AZ Hotel & Serviced Apartments

★★★ Paragon Labuan Jalan Tun Mustapha, Labuan, MY

8.3 guest rating· 101 reviews

About this hotel

Modern Rooms with City Views

Experience comfort and convenience in our air-conditioned rooms featuring city views. Enjoy amenities such as free WiFi, flat-screen TV, and a private bathroom. Upgrade to a room with a kitchenette for added flexibility during your stay.

Fitness Centre and Free Shuttle Service

Stay active during your stay at our hotel's fitness centre. Take advantage of our free airport shuttle service for a hassle-free arrival and departure experience.

Multilingual 24-Hour Front Desk

Our dedicated staff, fluent in English, Malay, and Chinese, are available 24/7 to assist you during your stay. Feel free to reach out for any help or recommendations.

Book your stay at AZ Hotel & Serviced Apartments for a seamless and comfortable experience in Labuan.

These prices drop 10% for members

Membership is free and takes one email address. No password, and the prices on this page update straight away.

Price drops on hotels you save, plus our price research. One click to stop.Already a member? Sign in

Rooms & rates

Standard King Room

Sleeps 2 · 25 m² · King bed

  • Desk
  • Laptop-friendly workspace
  • Air conditioning
  • Private bathroom
  • Coffee/tea maker

Standard Twin Room

Sleeps 2 · 25 m² · 2× Twin bed

  • Desk
  • Laptop-friendly workspace
  • Air conditioning
  • Private bathroom
  • Coffee/tea maker

3-Bedroom Apartment with Balcony

Sleeps 6 · 117 m² · Extra-large double bed (Super-king size)

  • Desk
  • Air conditioning
  • Private bathroom
  • Additional bathroom
  • Kitchenette

King Room

Sleeps 2 · 25 m² · Extra-large double bed (Super-king size)

  • Desk
  • Air conditioning
  • Private bathroom
  • Coffee/tea maker
  • Shower

Queen Room

Sleeps 2 · 25 m² · Double bed

  • Desk
  • Air conditioning
  • Private bathroom
  • Coffee/tea maker
  • Shower

Twin Room with City View

Sleeps 2 · 25 m² · 2× Twin bed

  • Desk
  • Air conditioning
  • Private bathroom
  • Coffee/tea maker
  • Shower

Amenities

  • Free WiFi
  • Fitness facilities
  • Free Parking
  • Accessible parking
  • Barber/beauty shop
  • Air conditioning
  • 24-hour front desk
  • 24-hour security
  • Non-smoking rooms
  • Non-smoking throughout
  • Family rooms
  • Airport shuttle (additional charge)
  • Airport shuttle (free)
  • Airport drop off
Show all 46 amenities
  • Airport pick up
  • Car hire
  • CCTV in common areas
  • CCTV outside property
  • Concierge service
  • Daily housekeeping
  • Designated smoking area
  • Dry cleaning
  • Express check-in/check-out
  • Facilities for disabled guests
  • Fax/photocopying
  • Fire extinguishers
  • Fruits
  • Ironing service
  • Key access
  • Key card access
  • Laundry
  • Lift / Elevator
  • Lockers
  • Luggage storage
  • Meeting/banquet facilities
  • Minimarket on site
  • Packed lunches
  • Private check-in/check-out
  • Safety deposit box
  • Security alarm
  • Shuttle service
  • Shuttle service (free)
  • Smoke alarms
  • Toilet with grab rails
  • Walking tours
  • Wheelchair accessible

Location

© OpenStreetMap contributors

Paragon Labuan Jalan Tun Mustapha, Labuan, MY

Check-in
from 02:00 PM to 12:00 AM
Check-out
until 12:00 AM

What guests say8.3101 reviews

+ Clean+ Friendly staff+ Nice bed+ Strategic locationAir conditioning leakingLimited toiletriesOne access card
Cleanliness8.1
Service8.5
Location8.8
Room Quality8.3
Amenities7.5
Value for Money8.3

It was okay

6.0

Location is good

Can be cleaner

Azrina · MY · 2026-06-20

Guest review

7.0

Us without breakfast

Good location and area. Security was good.

Saif · BN · 2026-06-09

Guest review

6.0

View dari dlm bilik mmg nice,boleh tngk route FM,HM and 10km...

Katil Ada semut hitam masa baru masuk...

Rasdi · MY · 2026-06-08

Good to know

From 1st January 2023, a tourist tax of RM 10 per room per night is applied to all foreign guests. This tax is not included in the room rate and must be paid upon check-in. Guests with a valid Malaysian Identity Card or valid permanent residents MY PR Card are exempted. Please inform of your expected arrival time in advance. You can use the Special Requests box when booking, or contact the property directly using the contact details in your confirmation.

Payment before arrival by bank transfer is required. The property will contact you after you book to provide instructions.

Guests are required to show a photo ID and credit card upon check-in. Please note that all Special Requests are subject to availability and additional charges may apply.

A deposit may be required at the property.

Pets

Pets are not allowed.

Internet

WiFi is available in the hotel rooms and is free of charge.

Parking

Free private parking is possible on site (reservation is needed).

Children and extra bed policy

Children of any age are allowed.

Children up to and including 6 years old stay for free when using an existing bed.

People no matter the age stay for MYR 50 per person per night when using an available extra bed.

You haven't added any cots.

Any type of extra bed or child's cot/crib is upon request and needs to be confirmed by management.

Supplements are not calculated automatically in the total costs and will have to be paid for separately during your stay.