南海バス
高速バス路線
近年は首都圏の主要都市（立川、藤沢など）を中心に夜行高速バスが増設されている。新設された路線の中には、OCAT<湊町バスターミナル>の他、、京都市と京都南部からの利用客を取り込む目的で、、高速京田辺、京都駅八条口」（南海バスの高速バスは京都府内においてはこの2停留所を拠点としている）、さらに2012年7月から随時「大阪駅前（桜橋口 アルビ前）」を立ち寄るようになっている。南海なんば駅<なんば高速バスターミナル>発着便であっても堺営業所へ回送で出入りしている。
一部の時刻表や案内においてサザンクロス号、あるいはサザンクロスという愛称で案内されている。車体にもSOUTHERN CROSS のロゴが記載されている。関西地区では阪神バスが運行する「サラダエクスプレス」等事業者で愛称を統一するケースが多く、共同運行の殆どの路線は共同運行相手と異なる愛称を名乗ったり愛称がない路線も存在する。
〔 〕内は共同運行会社。
車両
日野自動車製が過半数を占め、次いで三菱ふそう製が多く、これに少数の日産ディーゼル（当時、現「UDトラックス」）製が加わる構成。各社とも西日本車体工業製の車両が在籍する。過去にはいすゞ製も極めて少数配備されていたが一旦配属が無くなった。その後2010年にCNGエンジン車（エルガ）を2台購入したことでいすゞ車も復活した。2016年には、はとバスでの運用を終えたバンホール・アストロメガを譲り受けた。近年は大型車よりは中型車の比率の方が高くなってきている。
一般路線車
一般路線車は製造年次や使用路線などにより様々なバリエーションがある。一般的な2ドア（ノンステップ・ワンステップは前-中扉、ツーステップは前-後扉）のほか、かつては関西空港内でのシャトルバスや河内長野市内での路線に一部3ドア車が在籍し、3ドア車の場合、ツーステップ車が一般的な時代は中扉を、現在では後扉を平時は締め切りにして運行していることが多かったが、現在では3扉車は姿を消した。初期に導入されたノンステップバスにも3ドア車が在籍していた。側面窓も導入時期により様々で、メトロ窓、逆T字窓、上下2段窓とある。後述のシャトルバス・コミュニティバス以外はLED幕装着のワンステップバス（一部ノンステップバスあり）にほぼ統一されている。近年では堺営業所を中心に天然ガス車のノンステップバスが導入されつつある。
同社路線バスでも特徴的なのが、シャトルバス・コミュニティバス用の車両といえよう。「堺シャトル」（堺駅 - 堺東駅）には、ハイバックシート・固定窓・観光タイプ前構を持った専用の日野・レインボーHRが運用されてきたが、2016年3月に日野・ブルーリボンハイブリッドに置き換えられた。この車両は全国でも初となるフルカラー・フルドットタイプのLED表示器を搭載している。これ以前にも、観光タイプの前面を使った日野レインボーRJが導入されていた他、増備車に一台だけ路線タイプの前面を持つ同車種が配備されていた。先代の車両のうち、基本車両はワッショイ2000用輸送に使用後、一部が南海りんかんバスに転属した後早期に廃車となったが、増備車は東山営業所→泉北営業所と転属し、近年まで一般路線用として活躍を続けた。この車両は（若干デザインは違うが）大阪府下最後のNカラー塗装一般車両であった。
泉ヶ丘駅 - 近畿大学病院 - 金剛駅を結ぶ「泉北コミュニティバス」（一般に言われるコミュニティバスとは異なる）には、堺シャトル同様ハイバックシート・固定窓を採用した専用のブルーリボンIIノンステップバスが使用される。この車両以前は、三菱ふそう・エアロスターノーステップ車が使われていた。
また、かつて運行されていた堺東駅 - 西区役所前間の「鳳シャトル」には、運転開始当初ワンステップバスが使われたが、2003年にはノンステップバス（いずれも日野・ブルーリボンシリーズ）への置き換えがなされた。2006年には南海バスでは初のハイブリッドバスが導入された。元鳳シャトル用のワンステップバスは、空港営業所→南海ウイングバス南部泉南営業所→南海りんかんバスと転属し、現在は一部の車両が南海りんかんバスに残るほかは売却された。
いずれもオリジナルの塗装が採用されており、堺シャトルは金色に異人のイラストが描かれている。また泉北コミュニティバスは赤、青、黄、緑の四色が存在する。かつて運行されていた鳳シャトルの車両は青、赤、黄の三色が存在し、鳳シャトルの運行が終了した現在でもそのままの色で光明池営業所や堺営業所管内の一般路線に充当されている。
堺南港線は一般路線に分類されているが、路線経路に阪神高速湾岸線を含む関係上、車両のみ高速・空港路線車が使われる。本事象は道路交通法(高速道路走行中は乗客もシートベルト着用義務が発生する)に準拠するための措置で、標準車両の乗客用シートにシートベルトを装着した車両を持たない南海バスとしては、やむを得ない措置と言えよう。なお後述するが、現南港線開通前に土日のみ運行していた旧南港線では、専用カラーに身を包んだワンロマ仕様・ハイパックシートの一般路線車を使用しており、後年同路線が運休すると、一般塗装に変更の上、一般路線車や深夜バスに使用された。この車両は排気ガス規制により引退し、現存しない。2012年度の新型車両ではワンロマ仕様のワンステップバスが増備され、2011年に復活した堺南港ATC線での運用にも就いている。
標準的車両の塗装は、白に赤とオレンジのカーブラインを裾に描いたデザインで、南海電鉄がCIを導入した1990年代に採用された。なおノンステップバスの場合は車体前面・側面・後面にそれぞれ青字の「Non-Step」のロゴが、ワンステップバスには前面オレンジ帯部分に「ワンステップBus」の白抜きのロゴが、アイドリングストップ車は後面と乗り口部分に小型のロゴがそれぞれ掲載される。
それ以前は、車体に大きくオレンジと赤の「N」のイニシャルが入ったデザインだった。さらに前は当時の南海電車の塗装と同じ緑を基調としたデザインであった。
車内の座席は以前は旧塗装時代はグレーに赤・青のストライプが入った座席であったが、後に濃いグレーに黒のチェック柄へと変貌し、更に表示装置がLED化した車両より現行の青地にカラフルな模様の入ったモケットに変わっている。
系統番号制導入以後、行き先方向幕装備車は、乗り継ぎ制度を導入している路線の方向幕を青地白抜き、それ以外の路線を白地青文字で表示している。しかし現在では大半を占めるLED車では両者の区別が無くなっている。また最近では鳳シャトル車と堺シャトル車を中心にフルカラーLEDも導入されつつある。
過去は堺・東山・河内長野・空港の各営業所と南海ウイングバス南部・金岡の担当営業所は日野車、泉北・光明池営業所は三菱車と車両のメーカーが営業所によって住み分けられていたが、近年は全ての営業所に両社の車両が存在している。
特に日野車には特殊仕様の車両が数多く存在し、前述のシャトルバス用の他、3扉タイプ2ステップ・ノンステップのブルーリボン、後部にクーラーを増設し外観が多少変更されたレインボー、かつて存在した南港線用にハイバックシートを搭載したワンロマ仕様のブルーリボン、シートベルトを搭載し座席を増やした準ワンロマ仕様のブルーリボンシティ、自家用として購入した2ステップのブルーリボンII、いすゞ・エルガに準じたCNGエンジンのブルーリボンII（これとは別に既製品であるいすゞ車も導入）などが存在する。
小型車には、いすゞ・ジャーニーQが堺営業所に存在していたが、1996年以降日野・リエッセによって置き換えられ、廃車となった。また、淡路交通から購入したいすゞ・キュービックが一時在籍していたが、これも近年廃車が進行し、これの全廃を持って一時期南海からいすゞ車は姿を消していたが、2015年頃より空港営業所にノンステップのエルガが配備されつつある（それ以前にもCNG車やワンロマ車に限りいすゞ車が導入されていた）。日産ディーゼル製の小型車も存在するが、現在では特殊用途にのみ使用されている。
90年代はシャトルバスの他、河内長野・泉北両営業所で3扉車が購入されるなどしたが、一般路線では淡路交通や京阪バスから中古車両を購入して一時を凌ぐなど、一部の車両を除いて車両更新には消極的であった。しかし、バリアフリー法や大阪府下での排気ガス規制の施行に伴い旧型のバスの廃車せざるを得なくなったことから、2002年頃より新型のバスを相次いで購入し、府下全体（子会社を含む）で現在までに700台もの車両の置き換えを行っている。
自治体のコミュニティバスは、それぞれの都市によって異なる。基本的には担当営業所に関わらず日野車の小型車が配属されているが、泉北エリアでは三菱製の小型車も存在するが日野車に置き換えられつつある。
廃車車両の譲渡
同社は2003年以降、大阪府内全域が排出ガス規制強化地域「大阪府生活環境の保全等に関する条例」に指定されたことなどから、おおむね12年程度で更新している。そのため、同社で役目を終えた車両は全国の地方事業者に譲渡されている。
おもな譲渡先は、塗装を変更しない場合は南海りんかんバス・御坊南海バスへ、塗装を変更した場合は和歌山バス・和歌山バス那賀・熊野交通の和歌山県内の南海グループ各社ほか、帝産湖南交通・ジェイアール四国バス・中国ジェイアールバス・熊本電気鉄道・九州産交バス・東陽バス・日立電鉄交通サービス・北海道中央バス（ワンステップ車のみ）などのグループ外の事業者にも大量に譲渡されている。また、一部の車両はミャンマーなど国外にも輸出されている。
高速・空港路線車
高速路線車は、「サザンクロス」の愛称を持つ。一般路線用では旧塗装といえる「N」のイニシャルが入ったデザインで、「SOUTHERN CROSS」のロゴと南十字星のマークが描かれる。こちらのバスは夜行高速バスと昼行の徳島便の一部に使われている。なおドリームなんば・堺号専用の車両としてダブルデッカーも存在する。
空港路線車には、「Sorae（ソラエ）」という愛称を付けた、白と青の濃淡をまとったデザインが用意される。一部は昼行高速（高松便と徳島便の一部）に用いられるほか、Soraeのロゴが入らないもの、また一般路線車の中にも空港路線塗装を施したものがある。関西空港開港当初は、多客期などに「サザンクロス」車両や一般路線車と同じ塗装の車両が運行されることもあった。
「Sorae」及び四国線昼行車の車両は日野・三菱・日産ディーゼルの車両が万遍なく配置されているのに対し、「サザンクロス」車両は90年代以降三菱車のみの導入が続き、2007年に日野・セレガが導入されるまでの数年間は、全ての車両が三菱製に統一されていた。
このほか、空港内での輸送用にはラッピングバスなども在籍している。
なっち
2016年10月1日、乗車カードとしてICカード「なっち」が導入された。