Vacation packages
Stays
Cars
Flights
Support
AARP Member Savings
My Trips
AARP.org
Join
Renew

Pertama Lodge

2.5 star property
Hotel with free parking, near Tawau Fish Market

Choose dates to view prices

Photo gallery for Pertama Lodge

Lobby sitting area
Family Room, 2 Queen Beds | Blackout drapes, free WiFi, bed sheets
Reception
Front of property
Theater show
Located near Tawau Fish Market, Pertama Lodge offers a cozy retreat with a welcoming lobby fireplace and free in-room WiFi. Travelers love the massage treatment rooms and convenient vending machine for snacks. The helpful multilingual staff consistently earns positive reviews.

Reviews

7.8 out of 10
Good

Popular amenities

  • Housekeeping
  • 24/7 front desk
  • Parking included
  • Free WiFi
  • Air conditioning

Room options

Check availability for these dates

Tonight

Sep 30 - Oct 1
Check availability for tonight Sep 30 - Oct 1

Tomorrow

Oct 1 - Oct 2
Check availability for tomorrow Oct 1 - Oct 2
Available filters for rooms
Showing 10 of 10 rooms

View all photos for Deluxe Room, 1 Queen Bed

Deluxe Room, 1 Queen Bed | Blackout drapes, free WiFi, bed sheets

Deluxe Room, 1 Queen Bed

Highlights

Separate sitting area
Air conditioning
Flat-screen TV
Blackout drapes/curtains
Private bathroom
Bidet
Free bottled water
Digital channels
  • Sleeps 3
  • 1 Queen Bed

View all photos for Basic Twin Room, Multiple Beds

Basic Twin Room, Multiple Beds | Blackout drapes, free WiFi, bed sheets

Basic Twin Room, Multiple Beds

Highlights

Separate sitting area
Air conditioning
Flat-screen TV
Blackout drapes/curtains
Private bathroom
Bidet
Free bottled water
Digital channels
  • 30 sq m
  • Sleeps 3
  • 2 Large Twin Beds

View all photos for Standard Room, 1 Queen Bed

Standard Room, 1 Queen Bed | Blackout drapes, free WiFi, bed sheets

Standard Room, 1 Queen Bed

Highlights

Air conditioning
Flat-screen TV
Blackout drapes/curtains
Private bathroom
Bidet
Free bottled water
Digital channels
Daily housekeeping
  • Sleeps 2
  • 1 Queen Bed

View all photos for Family Room, 2 Queen Beds

Family Room, 2 Queen Beds | Blackout drapes, free WiFi, bed sheets

Family Room, 2 Queen Beds

Highlights

Air conditioning
Flat-screen TV
Blackout drapes/curtains
Private bathroom
Bidet
Free bottled water
Digital channels
Desk chair
  • Sleeps 5
  • 2 Queen Beds

View all photos for Superior Room

Superior Room | Blackout drapes, free WiFi, bed sheets

Superior Room

Highlights

Air conditioning
Flat-screen TV
Blackout drapes/curtains
Private bathroom
Bidet
Free bottled water
Digital channels
Desk chair
  • Sleeps 3
  • 1 Queen Bed and 1 Large Twin Bed

View all photos for Superior Room

Blackout drapes, free WiFi, bed sheets

Superior Room

  • Sleeps 3

View all photos for Standard Queen Room Non Smoking

Blackout drapes, free WiFi, bed sheets

Standard Queen Room Non Smoking

  • Sleeps 2

View all photos for Family Room Non Smoking

Blackout drapes, free WiFi, bed sheets

Family Room Non Smoking

  • Sleeps 4

Twin Single Room

  • Sleeps 2

View all photos for Deluxe Room Non Smoking

Blackout drapes, free WiFi, bed sheets

Deluxe Room Non Smoking

  • Sleeps 2

About the neighborhood

Map
TB3534, TB3435, TB3536, Lot 43-45, Block E , Pertama Commercial Centre, Tawau, Sabah, 91000

What's nearby

  • Wisma Persekutuan Tawau - 18 min walk - 1.0 mile
  • Tawau District Library - 18 min walk - 1.0 mile
  • Tawau Tanjung Market - 2 min drive - 1.6 miles
  • Tawau Fish Market - 2 min drive - 1.6 miles
  • Hospital Besar Tawau - 3 min drive - 1.8 miles

Getting around

  • Tawau (TWU) - 27 min drive

Restaurants

  • ‪Chagee - ‬4 min walk
  • ‪Pasar Malam Takada - ‬1 min walk
  • ‪Kedai Kopi Mui Lok - ‬8 min walk
  • ‪555 Cafe - ‬8 min walk
  • ‪Restoran Mee Tauhu Plaza Damai - ‬8 min walk

About this property

Pertama Lodge

Hotel near Tawau Fish Market
Pertama Lodge provides a fireplace in the lobby and more. Stay connected with free in-room WiFi.
You'll also find perks like:
  • Free self parking
  • Multilingual staff, luggage storage, and a 24-hour front desk
  • A vending machine, massage treatment rooms, and a water dispenser
Room features
All guestrooms at Pertama Lodge boast perks such as air conditioning, in addition to amenities like free WiFi and free bottled water.
Extra amenities include:
  • Bathrooms with showers and bidets
  • 32-inch flat-screen TVs with digital channels
  • Free tea bags/instant coffee, daily housekeeping, and electrical adapters/chargers

Similar properties

Interior

City Garden Hotel

  • Free WiFi
  • Air conditioning
  • Laundry
  • Housekeeping
8.8 out of 10, Excellent, 54 reviews
City Garden Hotel

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • Free in-room WiFi has a 3-device limit
  • Available in some public areas: Free WiFi

Parking and transportation

  • Free offsite parking
  • Free self parking on site
  • Limited onsite parking

Conveniences

  • 24-hour front desk
  • Luggage storage
  • Vending machine
  • Water dispenser

Guest services

  • Housekeeping (daily)
  • Multilingual staff

Spa

  • 4 treatment rooms

Accessibility

  • If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
  • Lever door handles
  • Upper floors accessible by stairs only
  • Well-lit path to entrance

More

  • 2 floors
  • Designated smoking areas
  • Fireplace in lobby

Room amenities

Bedroom

  • Bedsheets provided
  • Blackout drapes

Bathroom

  • Bidet
  • Hair dryer (on request)
  • Private bathroom
  • Shower
  • Slippers
  • Soap
  • Toilet paper
  • Towels provided

Entertainment

  • 32-inch flat-screen TV with digital channels

Food and drink

  • Free bottled water
  • Tea bags/instant coffee

More

  • Air conditioning
  • Electrical adapters

Policies

Check-in

Check-in start time: 2:00 PM; Check-in end time: noon
Early check-in subject to availability
Late check-in subject to availability
Minimum check-in age: 18

Check-out

Check-out before noon
Late check-out subject to availability
A late check-out fee will be charged

Special check-in instructions

Front desk staff will greet guests on arrival at the property

Access methods

Staffed front desk

Pets

No pets or service animals allowed

Children and extra beds

Children are welcome
4 children, up to the age of 10 years, can stay for free if using existing beds when occupying the parent or guardian's room
Rollaway/extra beds are available for MYR 30 per night
Cribs (infant beds) are not available

Property payment types

Important information

Fees

You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

  • Cash deposit: MYR 50 per stay

We have included all charges provided to us by the property.

Optional extras

  • Late check-out is available for a fee (subject to availability)
  • Rollaway bed fee: MYR 30 per night

The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts credit cards

We should mention

This property does not have elevators
No pets and no service animals are allowed at this property
Free in-room WiFi has a 3-device limit

Property is also known as

Pertama Lodge Tawau
Pertama Lodge Hotel
Pertama Lodge Tawau
Pertama Lodge Hotel Tawau

Frequently asked questions

Is Pertama Lodge pet-friendly?

No, pets are not allowed at this property.

How much is parking at Pertama Lodge?

Self parking is free at this property; nearby parking is also free.

What time is check-in at Pertama Lodge?

Check-in start time: 2:00 PM; Check-in end time: noon. Late check-in is available during limited hours.

What time is check-out at Pertama Lodge?

Check-out is at noon. Late check-out is available for a fee (subject to availability).

Where is Pertama Lodge located?

Situated in Tawau, this hotel is 1.7 mi (2.8 km) from Tawau Fish Market.

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

  • † More information about the $50 gift card with flight package benefit may be found at: https://www.expedia-aarp.com/lp/b/vacationpackages50prepaid

  • English Copyright 1995 – 2025. All rights reserved. Use of this Web site constitutes acceptance of the Expedia User Agreement and Privacy Policy. Expedia pays a royalty fee to AARP for the use of AARP’s intellectual property. These fees are used for the general purpose of AARP. All goods or services and discounts offered via the AARP® Travel Center powered by Expedia ®, are provided by third-party suppliers. AARP and its affiliates do not endorse and are not responsible for the goods or services and discounts made available on this site. Offers are subject to change and may have restrictions. Please contact the AARP® Travel Center powered by Expedia® directly for full details. AARP and its affiliates are not insurers.