From StrategyWiki, the free strategy guide and walkthrough wiki

This luxury liner is packed with Pokémon trainers from all over the world. It's also the place where you will get HM01 Cut. Your best way through the ship is to start by heading to the right. There are many items hidden in this ship and plenty of opportunities to level up your Pokémon and become rich by fighting trainers, so don't make the mistake of rushing right through to the Captain at the cockpit, because once you're there, the ship will leave the port and never come back.

Before you start fighting, know that on the first floor, second room there is a girl that will heal your Pokémon.

[edit] Battles

First Floor

Room	Name	1st	2nd	Money
1	Thomas	Growlithe 18	Growlithe 18	1,296
3	Arthur	Nidoran♂ 19	Nidoran♀ 19	1,368
6	Tyler	Nidoran♂ 21		336
6	Ann	Pidgey 18	Nidoran♀ 18	288

Basement Floor 1

Room	Name	1st	2nd	3rd	Money
2	Duncan	Horsea 17	Shellder 17	Tentacool 17	544
2	Leonard	Shellder 21			672
3	Dylan	Horsea 17	Horsea 17	Horsea 17	544
4	Huey	Tentacool 18	Staryu 18		576
5	Barny	Tentacool 17	Staryu 17	Shellder 17	612
5	Philip	Machop 20			640

2nd Floor

Room	Name	1st	2nd	3rd	4th	Money
2	Dale	Goldeen 17	Tentacool 17	Goldeen 17		612
2	Brookes	Pikachu 23				1,656
4	Dawn	rattata 18	Pikachu 18			288
4	Lamar	Growlithe 17	Ponyta 17			1,224
R	Rival	Pidgeotto 19	Raticate 16	Kadabra 18	Rival's Starter 2nd Stage 20	720

Deck

	Name	1st	2nd	Money
1	Trevor	Machop 17	Machop 17	544
2	Edmond	Machop 18	Shellder 18	576

[edit] Items

• TM31 Brick Break (Floor 1 - Room 6)
• Hyper Potion (BF1, hidden near the stair)
• Super Potion (BF1 - Room 1)
• Ether (BF1 - Room 3)
• TM44 Rest (BF1 - Room 4)
• Great Ball (Floor 1 - Kitchen)
• Chesto Berry (Floor 1 - Kitchen, hidden in the trash)
• Cheri Berry (Floor 1 - Kitchen, hidden in the trash)
• Pecha Berry (Floor 1 - Kitchen, hidden in the trash)
• Stardust (Floor 2 - Room 2)
• X Attack (Floor 2 - Room 4)
• HM01 Cut (Floor 3, talk to the captain)