Nauru Airlines offers new direct flights from Brisbane to Palau on ‘Paradise Express’

Nauru Airlines offers new direct flights from Brisbane to Palau on ‘Paradise Express’

Nauru Airlines is offering new direct six-hour flights from Brisbane to Palau on the ‘Palau Paradise Express’ to the 300-island archipelago, with launch fares from $999 return.

Nauru Airlines will commence direct flights between Brisbane and Palau from 21 May 2024, opening the new non-stop air route to this archipelago nation of more than 300 islands, with a total land area of 458 square kilometres, in the western Pacific Ocean.

The flight, operated by Nauru Airlines’ 737-700 and 737-800 aircraft, will depart Brisbane on Tuesdays at 11.30pm, and arrive at Palau International Airport on the main island of Babeldaob at 04:30am. Southbound flights will depart Palau on Wednesdays at 10:30pm, arriving in Brisbane at 05:30am.

“We are extremely excited to introduce an air route directly linking Palau and Australia, opening new opportunities for tourism, cargo and commerce,” said Brett Gebers, CEO of Nauru Airlines.

“Our Palau Paradise Express service now offers travellers from Australia and the region a more efficient way to reach Palau with streamlined connections from most major capitals,” he said.

The Republic of Palau, 1,500 kilometres east of the Philippines. The country’s resident population of 18,000 or so live on nine of the islands. The capital of Palau is Melekeok, located on Babeldaob, the largest island.

Nauru Airlines landing in Palau

Nauru Airlines landing in Palau.

Pristine paradise of Palau

Due to Palau’s longstanding commitment to marine biodiversity and conservation, the country attracts visitors from around the world who seek to explore its pristine waters, and to experience its unparalleled marine life. To date most visitors come from the northern hemisphere including USA/Canada, Europe, Japan, South Korea, Taiwan and China.

Strengthening the tourism sector in Palau will support economic growth while maintaining the pristine marine and land environments and ecosystems.

“Naming our service the Palau Paradise Express really says it all,” said Nauru Airlines commercial manager James Blake. “Palau is a spectacular destination for divers, hikers, birdwatchers, nature lovers, those who love fishing or who simply want to disconnect and visit a place few have been.

“The incredible geography and environment offer unique eco-tourism experiences, some of the best scuba diving waters in the world, significant World War II history, and fascinating cultural and culinary delights,” he said.

“Direct air access to Palau from Australia opens so many opportunities to develop sustainable tourism and we are thrilled to play a supporting role in helping that effort,” he added.

A view of the beautiful islands of Palau.

The beautiful islands of Palau.

Variety of accommodation, from budget to luxe

Accommodation in Palau ranges from budget and motels to well-equipped four-star resorts, to live-aboard diving vessels, luxury yachts and five-star international standard luxury resorts.

In November 2023, Nauru Airlines also added Palau to its weekly ‘Australia-North Pacific Connector’ (island hopper) service which operates from Brisbane via Nauru, Tarawa, Majuro and Pohnpei to Palau, providing an
essential air link connecting northern and central Pacific countries to key destinations in Asia, Australia, and Fiji.

The additional service will provide greater connectivity options for visitors to the Pacific through Asia, Australia and Fiji. The expansion of Nauru Airlines’ services to Palau is part of the airline’s commitment to provide essential air links to the Pacific region to support the sustainable development of island economies, through the promotion of tourism, trade and commerce.

The new Palau Paradise Express and the ‘Australia-North Pacific Connector’ (island hopper) are enabled by the Australia-Pacific Partnerships for Aviation Program (P4A). P4A is an Australian Government initiative, partnering in the Pacific for a safer, more resilient and sustainable aviation sector, improving people to people links and supporting economic growth.

Palau is an archipelago of 300 or so islands.

Email the Travel Weekly team at

Nauru Airlines

Latest News

  • Destinations
  • Hotels

Delamore Lodge unveils newly refurbished accommodation

Delamore Lodge, Waiheke Island’s exclusive boutique luxury hideaway, has unveiled the newly refurbished Ataahua Owners Villa. While Ataahua means “beautiful”, the owners villa is a two-bedroom, two-bathroom apartment that offers complete privacy and self-contained luxury. The master bedrooms have sweeping views of the Hauraki Gulf waters, spacious super-king beds, ensuites with rainforest showers, and generous […]

  • Food & Beverage
  • Hotels

Hilton Honors extends its dine Like a Member promotion

Hilton Honors has extended its dine “Like a Member” promotion, allowing guests to get up to 25 per cent off on participating outlets in hotels and resorts within their portfolio. The offer is in effect until 31 December 2024 in all Hilton properties, excluding those in the Maldives, French Polynesia and outlets within Hampton hotels […]

  • Events
  • Tour Operators

ITE HCMC 2024 focuses on sustainable tourism for creating a future

The 18th annual International Travel Expo Ho Chi Minh City (ITE HCMC) will take place from 5 to 7 September at the Saigon Exhibition and Convention Center. Under the theme “Responsible Travel, Creating Future”, the expo will highlight its dedication to promoting sustainable tourism practices and showcasing innovative tourism products and services to meet rigorous […]

  • Appointments

Seasoned pro Chris Waite goes out on his own in corporate affairs & communications

Seasoned tourism and hospitality industry corporate affairs and communications professional Chris Waite has unveiled his new consultancy. Drawing on his 25 years of experience across Australia, Europe, and Asia, Chris Waite Corporate Affairs & Communications is dedicated to helping businesses build and safeguard their most valuable asset: their reputation. Waite will focus on delivering results through […]

  • News

Travel becomes the leading retirement priority in latest Equip Super research

A staggering 71 per cent of Australians are prioritising spending their retirement savings on travel, according to a recent survey by leading superannuation fund, Equip Super. Health concerns were ranked as second as the most significant priority in retirement with 56 per cent and spending on hobbies and interests takes the third spot at 54 […]

  • Aviation
  • Technology

SITA wins Heathrow Airport’s confidence with contract extension for network infrastructure solutions

Global leader in air transport technology, SITA, signed a five-year extension with Heathrow Airport to support its vast and growing network infrastructure. The agreement sees SITA providing a wide range of network, telecommunications, and connectivity services, while introducing innovative new solutions to business operating within Heathrow. SITA has built a strong relationship with Heathrow since […]