Pokemon Sapphire FAQ for HM/TM Locations

HM Locations:
HM#1 cut: You get cut at cutter's house in Rustboro. 
HM#2 fly: You get Fly From May after beating Team Aqua at the weather plant. 
HM#3 Surf: You get Surf from Wally's parent's house next to your dad's Gym 
after you beat your dad. 
HM#4 Strength: You get Strength after you break one of the rocks separating the 
couples in the cave to the right of Rustboro. 
HM#5 flash: You get Flash from the first guy you see in the cave next to Dewford. 
HM#6 Rock Smash: Get Rock Smash in the house on the right side of Mauville 
as soon as you enter from the bottom of Mauville. 
HM#7 Waterfall: You get Waterfall on the top left corner on the third, or forth floor 
of The Cave Of Origin. 
HM#8 Dive: You get Dive at Steven's house in the top left corner of Mossdeep. 

TM Locations:
TM01 - Focus Punch: Route 115
TM02 - Dragon Claw: Meteor Falls
TM03 - Water Pulse: Prize of Sootopolis City Gym (8th Gym)
TM04 - Calm Wind: Prize of Mossdeep City Gym (7th Gym)
TM05 - Roar: Route 116
TM06 - Toxic: Fiery Path
TM07 - Hail: Shaol Cave

TM08 - Bulk Up: Prize of Dewford Town Gym (2nd Gym)

TM09 - Bullet Seed: Route 104

TM10 - Hidden Power: Slateport City Market

TM11 - Sunny Day: Route 120

TM12 - Taunt: Route 110

TM13 - Ice Beam: Casino Prize (4000 Coins)

TM14 - Blizzard: Lilycove City Dept Store (4th Floor)

TM15 - Hyper Beam: Lilycove City Dept Store (4th Floor)

TM16 - Light Screen: Lilycove City Dept Store (4th Floor)

TM17 - Protect: Lilycove City Dept Store (4th Floor)

TM18 - Rain Dance: Wrecked Ship

TM19 - Giga Drain: Route 122

TM20 - Safeguard: Lilycove City Dept Store (4th Floor)

TM21 - Frustration: Pacifidlog Town

TM22 - Solar Beam: Safari Zone

TM23 - Iron Tail: Meteor Falls

TM24 - Thunderbolt: Casino Prize (4000 Coins)

TM25 - Thunder: Lilycove City Dept Store (4th Floor)

TM26 - Earthquake: Route 128

TM27 - Return: Lilycove City

TM28 - Dig: Fallarbor Town

TM29 - Psychic: Casino Prize (3500 Coins)

TM30 - Shadow Ball: Pokemon Tower

TM31 - Brick Break: Sootopolis City

TM32 - Double Team: Casino Prize (1500 Coins)

TM33 - Reflect: Lilycove City Dept Store (4th Floor)

TM34 - Shockwave: Prize of Mauville City Gym (3rd Gym)

TM35 - Flamethrower: Casino Prize (4000 Coins)

TM36 - Sludge Bomb: Dewford Town

TM37 - Sandstorm: Desert Ruins

TM38 - Fire Blast: Lilycove City Dept Store (4th Floor)

TM39 - Rock Tomb: Prize of Rustboro City Gym (1st Gym)

TM40 - Aerial Ace: Prize of Fortree City Gym (6th Gym)

TM41 - Torment: Slateport City

TM42 - Facade: Prize of Petalburg City Gym (5th Gym)

TM43 - Secret Power: Route 111, Slateport City Market

TM44 - Rest: Lilycove City

TM45 - Attract: Verdanturf Town

TM46 - Thief: From Team Magma/Aqua at Ocean Museum

TM47 - Steel Wing: Given from Champion after delivering memo

TM48 - Skill Swap: Mt. Pyre

TM49 - Snatch: Boat

TM50 - Overheat: Prize of Lavaridge Town Gym (4th Gym)